资源简介
针对一按照邻接表存放的有向图,计算图中节点的出度和入度.
代码片段和文件信息
#include
#include
#include
using namespace std;
typedef struct MGraph
{
char Vex[20];
int Arcs[20][20];
int VexnumArcnum;
}MGraph;
int Find(MGraph &Gchar c)
{
for(int i = 0;i < G.Vexnum;i++)
if(G.Vex[i] == c) return i;
return 0;
}
void Creat(MGraph &G)
{
for(int i = 0;i for(int j = 0;j {
G.Arcs[i][j] = 0;
}
for(int k = 0;k {
char c1c2;
int ij;
cin>>c1>>c2;
i = Find(Gc1); j = Find(Gc2);
G.Arcs[i][j] = 1;
// G.Arcs[j][i] = 1;
}
/
- 上一篇:数据结构第五章作业答案参考C语言
- 下一篇:C++ 孔洞填充代码
评论
共有 条评论