图:图的基本概念

基本概念: 图 (Graph):一种比较复杂的数据结构,其中的任何两个元素都可以有序偶关系。 顶点:图中的数据元素。 弧:如果图中顶点的关系用< v , w >表示,则< v , w >表示从顶点 v 到顶点 w 的一条弧,其中 v 是弧尾,w 是弧头。 有向图:顶点的关系用弧表示的图称有向图。 无向图:如果图中顶点的关系用(v , w)表示,则(v,w)表示从顶点 v 到顶点 w 的一条边,此时
相关文章
相关标签/搜索