C++图的数组表示法和深度优先遍历.txt
2页
define OK 1#define ERROR -1#define OVERFLOW 0#define INFINITY 10000#define MAX_VERTEX_NUM 100typedef int Status;typedef char VRType;typedef enum{DG,DN,UDG,UDN} GraphKind;#include #include using namespace std;typedef struct{int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];int vexnum,arcnum;GraphKind kind;VRType verx[MAX_VERTEX_NUM];}MGraph;int visited[MAX_VERTEX_NUM]={0};Status findlocate(MGraph G,VRType ch){int i=0;for(i=0;i>G.vexnum>>G.arcnum;if(G.vexnum!=0)cout>G.verx[i];}for(i=0;i>ch1>>ch2>>weight;location1=findlocate(G,ch1);location2=findlocate(G,ch2);G.arcs[location1][location2]=weight;G.arcs[location2][location1]=weight;}return OK;}void DFS(MGraph &G,int v){int i;cout<
点击阅读更多内容
相关文档
从界定到维权的专利侵权全解析.docx
专利申请流程详细介绍.docx
专利技术许可从前期准备到风险防控.docx
国内外专利申请的注意事项.docx
专利申请书创新成果法律保护的核心载体.docx
不同类型专利申请书的撰写要点深度解析.docx
为什么选择艾瑞泽8.docx
外语学习：融合知识积累、技能训练、文化认知和实践应用的综合过程.docx
计算机技术发展与应用研究报告.docx
胃癌早期征兆与饮食改变症状识别及建议.docx
女性肾结石的发生率及原因.docx
心口窝正中间疼痛的常见误区.docx
如何预防盆腔积液的发生.docx
内存条选购与升级指南.docx
意外怀孕的症状和表现.docx
月经过后出血和其他妇科疾病的联系.docx
红色瘙痒疙瘩的常见病因.docx
嘴唇疱疹的症状及治疗.docx
白细胞偏高的常见症状.docx
淋巴细胞百分比与免疫力的关系.docx
猜您喜欢
C++c语言贪心算法.ppt
电磁辐射机理,8.2偶极子的场,8.3辐射功率及电阻.ppt
电磁辐射与材料的相互作用.ppt
电磁感应定律.ppt
电磁感应定律8-2 动生电动势和感生电动势(上).ppt
探究电磁铁的磁性的初中物理组卷.doc
电磁感应定律习题课1.ppt
探究分解过氧化氢制氧气的反应中二氧化锰的作用.ppt
电磁感应现象 楞次定律.ppt
C++中h与.h区别.txt
电磁感应现象.ppt
电磁感应现象应用能量问题.ppt
电磁感应中的图像问题.ppt
C++代码阅读技巧.pptx
电磁继电器与自动控制.ppt
C++头文件大全.txt
电动1-2.ppt
电动力学3-1.ppt
C++的可移植性和跨平台开发.docx
C++程序中调用exe可执行文件.txt
相似文档 更多>
正为您匹配相似的精品文档
