编写算法,由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表,并在该存储结构上实现图的基本操作:insertvertex(g,v),insertarc(g,v,w),dele
时间: 2023-05-01 14:05:21 浏览: 170
toolkirvevf,graph 源码 顶点 边 matlab 有向图,matlab源码之家
该问题是关于编写算法的,根据输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表,并在该存储结构上实现插入新顶点、插入新弧、删除顶点和删除弧等基本操作。其中,建立邻接表的算法包括insertvertex(插入顶点)和insertarc(插入弧),删除顶点和弧的算法包括delvertex(删除顶点)和delarc(删除弧)。
阅读全文