1六、数据结构与算法 - 图(一)存储

图 线性表特性; 明显层次关系, 1对多关系 图的结构, 结点之间关系任意.     二叉树有空树(只有根结点),可是图没有空图的概念。 图的结点能够造成闭环也能够不造成闭环,一样也能够不链接 带方向的叫有向图,没有方向的叫无向图node   2、图的存储  链接线:无向图叫边,有向图叫弧  本身用0,没有关系就用无穷大表示(代码中用最大值表示),有关系有权重就用权重,没有权重就用1.没有  多少
相关文章
相关标签/搜索