User Tools

Site Tools


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