Graph - Path

Graph

About

A path is a sequence of edges.

How to get from a node A to a node B.

If two nodes are connected only by one path, there is no cycle

A sequence of edges <math>[\{x_1, x_2\}, \{x_2, x_3\}, \{x_3, x_4\}, \dots , \{x_{k_1}, x_k\}]</math> is called a <math>x_1-to-x_k</math> path.

Example

Main Quad-to-Gregorian Quad paths in the graph:

  • one goes through “Wriston Quad” ,
  • one goes through “Keeney Quad”

Main Gregorian Quad

Management

Shortest

See Graph Analysis - Shortest path (Path Finding)

Documentation / Reference

Task Runner