Graphs: The Science and Math it Relies On
Graphs: The Science and Math it Relies On
What's in a Graph
Throw away everything you learned in math and science about graphs, because graphs in computer science are completely different.(Except don't actually throw them away. Traditional graphs can be hel...
Trees
What's a tree, if you stop to really think about it? Is ita root? branches? some leaves?a metaphor for parenthood? One thing's for sure: get enough of them together, and you've got a fore...
Spanning Trees and Spanning Forests
If you noticed from the last topic, spanning trees are just like normal trees except for maybetheir lack of leaves.their lack of bark.only kind-of tenuously looking like trees if you flip them upsi...
Walking the Graph
Say you just got the latest version of Save Alexandria, an RPG about the Library of Alexandria. It's got everything you could ever want in a game:FireHardcore parkour movesThe inevitable destructio...
Adjacency Matrices
You know what's a great game? Battleship. Yes, the game Hasbro made a Transformers-esque movie based off of. The trick is to stack all your ships on top of one another and hope that your opponent...