Question

求c++数据结构高手强力围观 关于图的遍历的

图的遍历 怎么给边加权 谢谢
#include"AdjListGraph.h"
template <class T>
char *vertices;
Edge *edges;
int vertCount,edgeCount;
void Create()
{
int i,j,k;
char save1,save2;
cout<<"请输入无向图的顶点数和边数:"<<endl;
cin>>vertCount>>edgeCount;
edges=new Edge[edgeCount*2];
vertices=new char[vertCount];
cout<<endl;
cout<<"开始输入顶点表:"<<endl;
for(k=0;k<vertCount;k++)
cin>>vertices[k];
cout<<"开始输入边表信息:"<<endl;
for (k=0;k<edgeCount;k++)
{
cout<<"请输入各个边所对应的顶点序号:";
cin>>save1>>save2;
i=save1-'A';j=save2-'A';
edges[k].start=i;
edges[k].dest=j;
edges[k+edgeCount].start=j;
edges[k+edgeCount].dest=i;
}
}

int main()
{ int i,int p=1;char a;
Create();
AdjListGraph<char> graph(vertices,vertCount,edges,edgeCount*2);
cout<<"无向图\n"<<graph<<endl;
while (p<100)
{

cout<<"请选择遍历的起始节点:";
cin>>a;i=a-'A';
cout<<"该表按照深度优先的遍历是:\n\n";
graph.DFSTraverse(i);
cout<<endl;
graph.DFSTraverse_1(i);
cout<<endl;
cout<<"该表按照广度优先的遍历是:\n\n";
graph.BFSTraverse(i);
cout<<endl;
graph.BFSTraverse_1(i);
cout<<endl;
p++;};

cout<<"无向图\n"<<graph<<endl;

return 0;
}

Answer 1

图邻接矩阵 邻接表的建立c++_数据结构课程设计 .2回答 学籍管理系统 详细的设计文档+代码（数据结构、C++） .2回答 数据结构的迷宫求解问题（用C语言的） .0回答 以本班为实例，共30个记录，数据结构采用顺序表（或链表... .2回答 C++编程:字符串复制 .1回答 为什么我写的c语言最后是这样的 .1回答 算法与数据结构—C语言描述（第2版）张乃孝编 的课后习... .1回答 10 C语言编程：在文本实现一个简单的排队叫系统 .2回答 这是一道数据结构与算法（C语言版）的题目,希望大家能帮... .2回答 求c++详细编程！！！！题目：有一个已经排好序的数组。... .2回答 C语言中，这段程序什么意思 .
3回答 80 请教一个C语言问题～～～ .
0回答 20 求c++数据结构高手强力围观 关于图的遍历的 .
1回答 c语言中%4.16f .
0回答 c++选票系统怎么编程? .
没有感