学习数据结构--第五章：图（图的基本操作）

第五章：图（图的基本操作） 1.Adjacent(G,x,y) Adjacent(G,x,y) 判断图G是否存在边<x,y>或(x,y) 如上 无向图 的邻接矩阵和邻接表表示方法，判断方法分别为： 邻接矩阵：判断该边是否存在直接判断对应邻接矩阵中的值即可，如果是1存在否则不存在 邻接表：判断对应顶点的边表是否存在这样一条边的边表结点 因为无向图的邻接矩阵和邻接表我们会存储两遍，所以无论第一个结点x

>>阅读原文<<