• 大小: 1KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-09
  • 语言: C/C++
  • 标签: 有向图  

资源简介

针对一按照邻接表存放的有向图,计算图中节点的出度和入度.

资源截图

代码片段和文件信息

#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;  
}
/

评论

共有 条评论

相关资源