The vertices (nodes) are bus stops in a small town. The vertices table lists each bus stop and the boarding fare at that stop.
| nodeid | nodestring | value |
|---|---|---|
| 1 | Park St | 2.25 |
| 2 | Main St | 2.25 |
| 3 | Walnut St | 2.25 |
| 4 | Water St | 3.5 |
| 5 | High St | 2.25 |
The edges table represents the bus route. The columns nodeid and nodestring identify the source vertices (where the bus starts) and the columns endnodeid and endnodestring identify the target vertices (where the bus stops).
| nodeid | nodestring | endnodeid | endnodestring |
|---|---|---|---|
| 1 | Park St | 3 | Walnut St |
| 2 | Main St | 3 | Walnut St |
| 3 | Walnut St | 4 | Water St |
| 4 | Water St | 1 | Park St |
| 4 | Water St | 5 | High St |
The root table defines the set of root vertices from which the function starts traversing the graph.
| nodeid | nodestring | value |
|---|---|---|
| 1 | Park St | 2.25 |
| 2 | Main St | 2.25 |