数据结构(Java随笔)—图

图(Graph)——非线性数据结构,现实的图结构模型有通讯网络,交通网络,人际关系网络等,图结构的组织形式比树结构更为复杂,所以,图结构对存储和遍历的要求更高。 一个典型的图结构包括以下两个部分:java 顶点(Vertex):图中的数据元素。 边(Edge):图中链接这些顶点的线。 图结构的数学形式:G=(V,E)或G=(V(G),E(G)):数组 V(G):图中全部顶点的集合(数字或字母),必
相关文章
相关标签/搜索