DataStructure
Graph
Graph graph is a pair(V, E) V: a set of nodes, called vertices 노드의 집합 E: a collection of pairs of vertices, called edges vertices들을 잇는 연결 선의 집합 Tree is special case of graph Edge의 유형 Directed edge Directed graph Undiredted edge Undiredted grap 용어 End vertices (endpoints) U, V are the End vertices of the edge a 어떤 edge에서의 양 끝 vertices Incident edges a, d, b are incident on V 어떤 vertex에서 연결된 edges..
2021. 1. 20. 01:06
최근댓글