altgraph_directed_graph_creation_with_dfs_traversal.py

1from altgraph.Graph import Graph
2
3# 1. Initialize a new directed graph
4graph = Graph()
5
6# 2. Add some nodes and directed edges
7# Syntax: add_edge(node_from, node_to, edge_data=None, create_nodes=True)
8graph.add_edge("A", "B")
9graph.add_edge("B", "C")
10graph.add_edge("C", "A")
11graph.add_edge("C", "D")
12
13# 3. Print graph statistics
14print(f"Nodes in graph: {graph.node_count()}")
15print(f"Edges in graph: {graph.edge_count()}")
16
17# 4. Perform a simple traversal (Depth First Search)
18print("DFS Traversal starting from node 'A':")
19for node in graph.for_each_dfs("A"):
20    print(f"Visited: {node}")
21
22# 5. Check connections
23print(f"Nodes connected to 'C': {list(graph.out_nbrs('C'))}")