![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
YogLn
从入门到放弃的蒟蒻
展开
-
繁忙的都市
题目链接:繁忙的都市题目链接#include<iostream>#include<algorithm>using namespace std;#define N 10010struct node { int u, v, w;}a[N];int n, m, ans, fa[N];inline bool cmp(const node &x, cons...原创 2019-10-30 16:23:40 · 261 阅读 · 0 评论 -
最小生成树的两种方法(Kruskal算法和Prim算法)
关于图的几个概念定义:连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。强连通图:在有向图中,若任意两个顶点vi与vj都有路径相通,则称该有向图为强连通图。连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接连个顶点的代价,称这种连通图叫做连通网。生成树:一个连通图的生成树是指一个连通子图,它含有图中全部n个...原创 2019-10-28 15:48:53 · 196 阅读 · 0 评论 -
图的基本操作(插入、删除、查找、遍历)
#include <iostream>using namespace std;#define MaxInt 32767#define MaxNum 100#define MaxSize 100bool visited[MaxNum];typedef char VertexType;//顶点数据类型为字符型typedef int ArcType;//边的权值为整形typ...原创 2019-10-28 15:22:50 · 2331 阅读 · 0 评论 -
图的存储结构实现
源文件:#include <stdio.h>#include <stdlib.h>#define maxv 10#define max 10typedef char elem;typedef int elemtype;#include "queue.h"#include "mgraph.h"void main(){ mgraph g; p...原创 2019-10-24 18:22:59 · 328 阅读 · 0 评论 -
图论
头文件:#pragma once//有向带权网的邻接矩阵,顶点数据为字符型#define inf 32767typedef struct MGraph{ elem vexes[maxv];//顶点表 int edges[maxv][maxv];//邻接矩阵 int n, e;//顶点数n和边数e}mgraph;void initial(mgraph &g)//初始化函数...原创 2019-10-24 18:21:37 · 272 阅读 · 0 评论