Graph Traversal — அடிப்படை

Graph Traversal — வரைபடத்தில் முக்கியமான நுட்பம்.

உண்மை உலகில் இது ஏன் முக்கியம்?

வரைபடம், சமூக வலை, சார்பு அமைப்பு — தலைகோடுகள்/விளிம்புகள் மாதிரி.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

திசை? எடை? பிரதிநிதித்துவம் முதல்.

Pythonில் முயற்சி செய்வோம்

# adjacency list: adj[u] = neighbors of u
adj: list[list[int]] = [
    [1, 2],
    [0, 3],
    [0],
    [1],
]
print(len(adj), adj[0])

பொதுவான தவறுகள்

• மாதிரி இல்லை.
• மரம்/வரைபட குழப்பம்.

முக்கிய பாடங்கள்

• சிறு உதாரணம்.
• குடும்பம் பெயர்.