在邻接表表示的无向图中加入一条边(u,v ) ,完成算法:AddEdge(adj,u,v)
其中:adj为邻接表表头数组,u、v是顶点号,为方便,u、v假定是合法的,且邻接表中没有边(u,v)(顶点号从1计,数组下标从0计,图的顶点数为n ) 。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题