图的邻接表构造的时候是怎样输入的？

bary1980 2002-05-12 10:42:13

是先依次输入每个顶点，然后根据各个点的序号，插入相邻的边结点
还是输入一个顶点，然后是顶点的边结点，再输入一个顶点......

我知道两种方法都可以，但是你们都是哪中方法，哪种方法更好
我的数据结构书中没有给出InsertEdge(from,to,weight)的具体算法，只有声明，我不知道这是怎样进行的，所以我无法判断，请教一下大家的意见

...全文

165 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

bary1980 2002-05-16

打赏
举报

回复

yes?

popular21cn 2002-05-13

打赏
举报

回复

当然分情况了！不过对初学者来说，会第一种就足够了

bary1980 2002-05-13

打赏
举报

回复

我也这么想

pigczc 2002-05-12

打赏
举报

回复

i think the 1st is the right way

总结来说，这个C语言程序通过邻接矩阵构造图，并输出对应的邻接表，是学习图论和数据结构的好例子。它涉及到基础的输入/输出操作、数组处理、以及可能的链表操作，这些都是编程中不可或缺的技能。理解并实现这样的...

### 图的邻接表C++表示在计算机科学领域，图是一种重要的数据结构，用于模拟对象之间的关系。根据图中的边是否具有方向性，可以将图分为无向图和有向图。对于稀疏图（即边的数量远小于顶点数量的平方），邻接表是...

图的邻接矩阵和邻接表的建立与输出图的邻接矩阵和邻接表是图论中两个重要的数据结构，将图的信息存储在矩阵或表中以便于图的处理和计算。在《数据结构》中，严蔚敏教授详细讲解了图的邻接矩阵和邻接表的建立与...

- **`CreatGraph`函数**：用于创建图，读取输入并构造邻接表。 - 输入顶点数和边数。 - 输入每个顶点的信息。 - 输入每条边的信息（两个端点及边的权重），并通过查找相应顶点的方式构建双向边。 - **`DFSGraph...

- **创建图**：`CreateGraph(ALGraph& G)` 函数负责读取顶点和边的信息，并构造出邻接表。首先输入图的顶点数量和边的数量，然后逐个输入顶点和边的两个端点。 - **销毁图**：`DestroyGraph(ALGraph& G)` 函数释放...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章