博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
邻接表-无向图
阅读量:5925 次
发布时间:2019-06-19

本文共 1406 字,大约阅读时间需要 4 分钟。

  hot3.png

#include 
using namespace std;#define MVNum 10typedef char OtherInfo;typedef char VerTexype;typedef int Status;string str[10] = {"th","st","nd","th","th","th","th","th","th","th"};typedef struct ArcNode{ int adjvex; struct ArcNode * nextarc; OtherInfo info;}ArcNode;typedef struct VNode{ VerTexype data; ArcNode *firststarc;}VNode,AdjList[MVNum];typedef struct { AdjList vertices; int vexnum,arcnum;}ALGraph;int LocateVex(ALGraph G,VerTexype v);void init(ALGraph &G,int vexnum,int arcnum){ G.arcnum = arcnum; G.vexnum = vexnum; for(int i=0;i
>G.vexnum>>G.arcnum; cout<<"The vexnum and arcnum are "<
<<" and "<
<<" respectively"<
<
>G.vertices[i].data; } cout<
>v1>>v2; int x = LocateVex(G,v1); int y = LocateVex(G,v2); while(x==-1||y==-1||x==y){ cout<<"Maybe you typed the wrong one,please enter again"<
>v1>>v2; x = LocateVex(G,v1); y = LocateVex(G,v2); } cout<<"--------------------"<
adjvex = y; p1->nextarc = G.vertices[x].firststarc; G.vertices[x].firststarc = p1; ArcNode *p2 = new ArcNode; p2->adjvex = x; p2->nextarc = G.vertices[y].firststarc; G.vertices[y].firststarc = p2; } return 1;}void ALGraphDisplay(ALGraph G){ for(int i=0;i
adjvex<<" "; G.vertices[i].firststarc = G.vertices[i].firststarc->nextarc; } cout<

 

转载于:https://my.oschina.net/lafter/blog/901748

你可能感兴趣的文章
.net跨平台解决方案------mono真正实现C#代码一次编写处处运行
查看>>
HttpWebRequest 向网站提交数据 (post与get方式)
查看>>
2017-2018-1 20155312 《信息安全系统设计基础》第八周学习总结
查看>>
JVM
查看>>
概括的解释下线程的几种可用状态。
查看>>
LeetCode 55. Jump Game I / II
查看>>
Java练习 SDUT-2445_小学数学
查看>>
bzoj 3126: [Usaco2013 Open]Photo——单调队列优化dp
查看>>
HashMap的实现原理
查看>>
字符串str.format()方法的个人整理
查看>>
Scrapy源码注解--CookiesMiddleware
查看>>
make命令--基础
查看>>
开通首页笔记
查看>>
配置管理
查看>>
django-路由层
查看>>
20177101010101 白玛次仁《面向对象程序设计》第十八周学习总结
查看>>
【转】AngularJS 取消对 HTML 片段的转义
查看>>
14.使用unbind()方法移除元素绑定的事件
查看>>
13.PHP中循环结构之foreach循环语句(任务一)
查看>>
QQ互联不能使用的通用解决方法
查看>>