graphs
This is an old revision of the document!
Table of Contents
Graphs
- Nodes, Edges
- No root node like trees
- Edges can contain data, like strength of conection, etc.
- Edges can have a direction, “Directed Edge”
- “Undirected Graph”, Edges with no direction
- Graphs can loop back to the start, unlike Trees
- “DAG” - Directed Acyclic Graph, - Graph that does not loop
Connectivity
Disconnected graph has one or more nodes not connected to the rest of the graph.
Edge List or 2D or 3D List
Adjacency
graphs.1578848480.txt.gz · Last modified: 2020/01/12 17:01 by jrseti

