邻接表的链式表达:
代码:
弧的结构:
顶点的结构:
图的结构:
创建无向图:由于是无向图,对于每一次循环如果我们输入v1,v2两个节点,在G里的vertices里面就能找到对应的下标,分别在对应的下标后面创建一个弧结构
如果只在一个下标后面创建弧结构就能创建入度图或出度图
邻接表的优缺点
邻接表的链式表达:
代码:
弧的结构:
顶点的结构:
图的结构:
创建无向图:由于是无向图,对于每一次循环如果我们输入v1,v2两个节点,在G里的vertices里面就能找到对应的下标,分别在对应的下标后面创建一个弧结构
如果只在一个下标后面创建弧结构就能创建入度图或出度图
邻接表的优缺点