1. 图的表示
图是由若干点及连接点的线组成,通常用于描述对象之间的特定关系。用点来表示不同的对象,点与点之间的连线称为边,表示对象之间的关系。图结构在表示社会关系、交通网络等问题中更具优势。图(Graph)的表示
其中存在N个点(Vertex)和M个边(Edge),即
1. 图的表示
图是由若干点及连接点的线组成,通常用于描述对象之间的特定关系。用点来表示不同的对象,点与点之间的连线称为边,表示对象之间的关系。图结构在表示社会关系、交通网络等问题中更具优势。图(Graph)的表示
其中存在N个点(Vertex)和M个边(Edge),即