misgod的博客

关于拓扑排序，判断有向图是否存在环就没有去构建图了，只写了个思路～多的不谈，直接上代码～#include<bits/stdc++.h>using namespace std ;const int Max_Size = 100 ;vector<int > v[Max_Size];int indegree[Max_Size];queue<int>q ;int n , e ;void count(){//获取各节点的入度 memset(indegr

关于图的最小生成路径——Kruskal算法和Prime算法写博客其实就是为了回顾所学的～现在学起这些东西都更轻松了…/** Kruskal算法：关键三步——1、排序；2、判断循环条件；3、找符合要求的边； 关键：用到了并查集； **/#include<iostream>using namespace std ;const int Max_Size = 100 ;const int INFINITY = 65535 ;int n,e;typedef struct

关于图中的Dijkstra算法（邻接矩阵版）最近在学习图论，感觉也没有那么难…以前总觉得很难…//// main.cpp// Dijkstra ——不断从dis中选取最小的值，取这个节点（该节点未曾被访问），更新dis，再从dis中找最小值，如此反复// 邻接矩阵版本// Created on 2020/10/25.//#include <iostream>using namespace std ;#include <stack>const

## 关于使用矩阵来建图，并BFS、DFS进行遍历后续～前面使用vector容器来建图，就相当于是邻接表法来存储；这里算是邻接矩阵～（个人觉得vector用起来舒服）多的不谈，直接上代码！#include<iostream>#include<queue>#define INFINITY 65535using namespace std ;const int Max_Size = 100 ;int G[Max_Size][Max_Size] ;int n , e;

关于使用Vector容器建图以及BFS、DFS遍历：Vector建图是真的简单…多的不谈，直接上代码！//// main.cpp// Created on 2020/10/24.//#include <iostream>#include <queue>#include <vector>using namespace std;const int Max_Len = 100 ;//最多100个节点int Visited[Max_Len] ;//标记