网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
02月23日漏签0天
c语言吧 关注:801,826贴子:4,376,352
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 4回复贴,共1页
<<返回c语言吧
>0< 加载中...

求助,有关数据结构的设计

  • 只看楼主
  • 收藏

  • 回复
  • dracula1902
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
1.从文件中读入一个10*10的整型邻接矩阵,用于表示一个无向图
2.编写函数,返回一个顶点的邻接边个数
3.编写函数,返回一个顶点的邻接边链表的首指针
4.编写函数,查找两个顶点间是否存在路径,返回路径的链表首指针
5.编写函数,查找是否存在过一条边的环,返回环的双向链表的首指针
6.编写函数,返回图的一个生成树首指针
7.编写测试用例的数据,用于测试以上五个函数,其中4,5分别需要存在和不存在两种情况。
8.在主程序中,使用测试用例的数据进行测试,将结果输出到文件中

那位仁兄会,帮帮兄弟!
提前祝大家圣诞及元旦快乐!


  • 221.224.201.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
天啊!只有人看,没有人会吗?


2026-02-23 18:48:49
广告
不感兴趣
开通SVIP免广告
  • 221.225.150.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
5555555555555~~~~~~~~~看来是真的没有人会!


  • 210.45.209.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
编写函数,返回一个顶点的邻接边个数
//邻接表的形式说明 
 typedef struct node{//边表结点
     int adjvex; //邻接点域
     struct node *next; //链域
     //若要表示边上的权,则应增加一个数据域
   }EdgeNode;
 typedef struct vnode{ //顶点表结点
     VertexType vertex; //顶点域
     EdgeNode *firstedge;//边表头指针
    }VertexNode;
 typedef VertexNode AdjList[MaxVertexNum];//AdjList是邻接表类型
 typedef struct ALGraph{
    AdjList adjlist;//邻接表
    int n,e; 图中当前顶点数和边数 
   }ALGraph; //对于简单的应用,无须定义此类型,可直接使用AdjList类型。 
int NumNode(ALGraph Q,int i,int &e){//e返回个数
int k=0;
EdgeNode *p;
if(i>=Q.n||i<0)return error;
if(!AdjList[MaxVertexNum].firstedge)
p=AdjList[MaxVertexNum].firstedge;
while(!p->next){j++;p=p->next;}
e=j;
return e;
}
随便写得玩的
没什么基础
别见笑啊


  • 221.225.205.*
快试试吧,
可以对自己使用挽尊卡咯~
◆
◆
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
谢谢


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 4回复贴,共1页
<<返回c语言吧
分享到:
©2026 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示