starter
Graphs¶
Today: graph visualization (graphviz)
Upcoming: graph computation (from classes)
Nodes: some kind of entity. Edges: relationships between those entities.
Examples¶
Git: https://www.oreilly.com/library/view/git-pocket-guide/9781449327507/ch01.html#fig0101
Political Allignment: https://www.reddit.com/r/dataisbeautiful/comments/1q7b3s/voting_relationships_between_senators_in_the/
Evolution: https://commons.wikimedia.org/wiki/File:The_Ancestors_Tale_Mammals_Phylogenetic_Tree_in_mya.png
Friendship: https://facebook.com/notes/facebook-engineering/visualizing-friendships/469716398919/
Accounting: https://wisc-ds-projects.github.io/f19/past/langston-ellen-zan.pdf#page=22
Transit: https://arxiv.org/pdf/1611.01890.pdf#page=14
Graphviz Setup¶
sudo apt install -y graphviz
pip3 install graphviz
In [ ]:
Paths¶
A path is a sequence of edges to get from one node to another
In [ ]:
Directed Graphs, DAGs¶
In [ ]:
Trees¶
Tree: DAG where one node (the root) has no parents and all others have exactly one parent
In [ ]: