인접 행렬 - 데이터 구조
3123 단어 데이터 구조
#define _CRT_SECURE_NO_WARNINGS
#include "iostream"
#include "stdlib.h"
#include "windows.h"
#define OK 1
#define MVNum 100
#define MaxInt 32767
using namespace std;
typedef char VerType;
typedef int ArcType;
typedef struct {
VerType vexs[MVNum];
ArcType arcs[MVNum][MVNum];
int vexnum, arcnum;
}AMGraph;
int visited[MaxInt] = { 0 };
void InitGraph(AMGraph &G);
int LocateVex(AMGraph G, VerType V);// u
void InsertVex(AMGraph &G, VerType V);// v
void InsertArc(AMGraph &G, VerType V, VerType U, ArcType W);//
void DeleteArc(AMGraph &G, VerType V, VerType U);//
void DeleteVex(AMGraph &G, VerType V);//
void CreateUDN(AMGraph &G);//
void DFS_AM(AMGraph G, VerType V);//
void BFS_AM(AMGraph G, VerType V);//
int main() {
AMGraph G;
InitGraph(G);
CreateUDN(G);
DFS_AM(G, 'a');
system("pause");
return 0;
}
void InitGraph(AMGraph & G)
{
int i, j;
G.vexnum = G.arcnum = 0;
for (i = 0; i < MVNum; i++)
for (j = 0; j < MVNum; j++)
G.arcs[i][j] = MaxInt;
}
int LocateVex(AMGraph G, VerType V)
{
for (int i = 0; i < G.vexnum; i++)
if (G.vexs[i] == V)
return i;
return -1;
}
void InsertVex(AMGraph & G, VerType V)
{
G.vexs[G.vexnum] = V;
G.vexnum++;
}
void InsertArc(AMGraph & G, VerType V, VerType U, ArcType W)
{
int i = LocateVex(G, V);
int j = LocateVex(G, U);
if (i == -1 || j == -1)
return;
G.arcs[i][j] = G.arcs[j][i] = W;
G.arcnum++;
}
void DeleteArc(AMGraph & G, VerType V, VerType U)
{
int i = LocateVex(G, V);
int j = LocateVex(G, V);
if (i == -1 || j == -1)
return;
G.arcs[i][j] = G.arcs[j][i] = MaxInt;
G.arcnum--;
}
void DeleteVex(AMGraph & G, VerType V)
{
int i, j, w, s = 0;
i = LocateVex(G, V);
if (i == ERROR)
return;
// v
// v
for (w = i; w < G.vexnum - 1; w++) {
for (j = 0; j < G.vexnum; j++)
if (G.arcs[w][j] < MaxInt)
s++;
G.arcs[w][j] = G.arcs[w + 1][j];
}
for (w = i; w < G.vexnum - 1; w++) {
for (j = 0; j < G.vexnum; j++)
G.arcs[j][w] = G.arcs[j][w + 1];
}
//
for (j = i; j < G.vexnum - 1; j++)
G.vexs[j] = G.vexs[j + 1];
G.vexnum--;
G.arcnum -= s;
}
void CreateUDN(AMGraph & G)
{ //
int vexnum, arcnum, i;
VerType V, U;
ArcType W;
cout << " :" << endl;
cin >> vexnum >> arcnum;
cout << " " << vexnum << " :" << endl;
for (i = 0; i < vexnum; i++) {
cin >> V;
InsertVex(G, V);
}
for (i = 0; i < arcnum; i++) {
cout << " " << i + 1 << " :" << endl;
cin >> V >> U >> W;
InsertArc(G, V,U,W);
}
}
void DFS_AM(AMGraph G, VerType V)
{//
int w, i = LocateVex(G, V);
cout << V << " ";
visited[i] = 1;
for (w = 0; w < G.vexnum; w++) {
if ((G.arcs[i][w] < MaxInt) && (visited[w] == 0))
DFS_AM(G, G.vexs[w]);
}
}
void BFS_AM(AMGraph G, VerType V)
{
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.