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

bary1980 2002-05-12 10:42:13

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

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

...全文

201 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++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）使用构造函数，构造一个有权图。注意：DG（有向图）, DN（有向网）, UDG（无向图）, UDN（无向网）参考函数原型： //构造函数构造一个有权图。6个参数的含义：图的类型、结点数、边数、结点集、边集

摘要：本文介绍了图的邻接表存储结构实现任务，要求从文件输入顶点和边数据，包括无向图、有向图、无向网、有向网四种类型。详细阐述了邻接表的数据结构设计，包含表结点和头结点的类型定义，以及图的邻接表存储表示。编程任务包括创建图、输出邻接表、顶点定位、邻接顶点查找等功能实现。测试用例展示了无向网的预期输出格式，包括顶点列表、边信息及指定顶点邻接点查询结果。

第i个单链表中的每一个结点(也称为表结点)均含有三个域：邻接点域、链域和数据域，邻接点域用来存放与顶点vi相邻接的一个顶点的序号，链域用来指向下一个表结点，数据域info存储边的信息（如果边上没有权值，可以省略该info数据域）//v是图G中某个顶点，w是v的邻接顶点，返回v的(相对于w的)下一个邻接顶点的序号。在图的邻接表结构中，用一个连续存储区域来存储图中各顶点的数据，并对图中每个顶点vi建立一个单链表(称为vi的邻接表)，把顶点vi的所有相邻顶点(即后继结点)的序号链接起来。// 输出图的邻接表G。

// 图的邻接表.cpp : 定义控制台应用程序的入口点。//#include<iostream>using namespace std;#include "stdafx.h"#define Max_Vertex_Num 20/*邻结点的信息*/struct ListNode{int position;//位置信息ListNode *next;//后继结点信息};typedef Lis...

数据结构与算法

33,026

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章