离散数学
张某人的blog
这个作者很懒,什么都没留下…
展开
-
欧拉回路、欧拉通路的判断及求一条欧拉回路
欧拉回路、欧拉通路的判断及求一条欧拉回路算法如下:#include "stdio.h"#include "stdlib.h"#include "string.h"int Warshell(int** AdjMarix,int n){////warshell求连通性int i,j;int AdjM[n][n];for(i=0;i<n;i++) for(j=0;j<...原创 2019-12-30 18:26:46 · 513 阅读 · 0 评论 -
给定一个邻接矩阵,求可达矩阵及强连通、单向连通、弱连通、不连通的判断
算法如下:#include "stdio.h" #include "stdlib.h"#include "string.h"#define MAX 10int AdjM[MAX][MAX];//全局变量void Warshell(int (*AdjMarix)[MAX],int n){//warshell算法求传递闭包int i,j;for(i=0;i<n;i++) ...原创 2019-12-20 14:44:56 · 3808 阅读 · 2 评论