邻接矩阵转可达矩阵

最新推荐文章于 2024-01-10 23:39:22 发布

原创

最新推荐文章于 2024-01-10 23:39:22 发布 · 4.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #c语言

本文介绍了如何使用C语言将邻接矩阵转换为可达矩阵，重点讨论了算法实现细节和相关编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

邻接矩阵转可达矩阵

#include"stdio.h"
#define ROW 4
#define COL 4
int A[ROW][COL] = {
   
    0 };//邻接矩阵
int P[ROW][COL] = {
   
    0 };//可达矩阵
int tmp[ROW][COL] = {
   
    0 };//临时存放数据的矩阵
int plus[ROW][COL] = {
   
    0 };//存放矩阵相加后的结果
void InitA(int A[ROW][COL])
{
   
   
	int flag = 1, temp;
	printf("请输入有向图的邻接矩阵中的数据(范围0，1，2):\n");
	for (int i = 0; i < ROW; i++)
	{
   
   
		for (int j =