CS代考 starter – cscodehelp代写

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 [ ]: