编写算法,由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表。
时间: 2023-04-19 07:02:51 浏览: 293
1. 首先输入顶点数目和弧的数目。
2. 接着输入各顶点的信息,可以用数组或结构体来存储。
3. 再输入各条弧的信息,包括起点、终点和权值等,也可以用数组或结构体来存储。
4. 建立邻接表,可以用链表来实现。对于每个顶点,创建一个链表,存储与该顶点相连的所有弧的信息。
5. 遍历所有弧的信息,将其插入到对应的链表中。
6. 最终得到有向图的邻接表表示。
相关问题
编写算法,由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表,并在该存储结构上实现图的基本操作:insertvertex(g,v),insertarc(g,v,w),dele
该问题是关于编写算法的,根据输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表,并在该存储结构上实现插入新顶点、插入新弧、删除顶点和删除弧等基本操作。其中,建立邻接表的算法包括insertvertex(插入顶点)和insertarc(插入弧),删除顶点和弧的算法包括delvertex(删除顶点)和delarc(删除弧)。
阅读全文
相关推荐













