/*
一般用矩阵法做带权图
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h> //用字符串去表示结点,方便去比较
#define _CRT_SECURE_NO_WARNINGS
typedef char VertexType[4]; //顶点类型
typedef int VRType; //权值类型
#define MAX 10 //定义最大的顶点数
typedef struct graph
{
int arcnum; //arcnum是边数
int vexnum; //顶点数
VertexType vextex[MAX]; //vetex是二维数组,存放的是字符串,而不是字符,方便去比较,这里其实是vetex[MAX][4]
VRType matrix[MAX][MAX]; //matrix是所有存在的边的权值情况
}GRAPH, *LPGRAPH;
//定位
int searchPos(LPGRAPH G, VertexType x)
{
for (int i = 0; i<</
矩阵法存储有向带权图
最新推荐文章于 2024-06-16 23:31:49 发布
本文介绍了如何利用矩阵来存储和操作有向带权图,包括邻接矩阵的概念,以及如何通过矩阵进行路径查找和权重计算。讨论了矩阵在处理图数据结构时的优缺点,并给出了实际应用示例。
摘要由CSDN通过智能技术生成