Graph Theory37 sections · 1633 units
Open in Course

Teleporters Path - Lessons

Directed vs undirected differences.

Lessons learned:

1.1. Directed graphs need in/out degree checks: Unlike undirected where you count total degree, directed graphs require balancing in and out degrees.

2.2. Start and end are fixed: The start vertex has one extra outgoing edge, the end has one extra incoming edge.

3.3. Hierholzer works the same: The algorithm is identical; only the condition checking differs.

4.4. Don't forget connectivity: Even if degrees match, the graph must be connected.

Mail Delivery (undirected) and Teleporters Path (directed) form a complementary pair for learning Euler paths.