图
文章平均质量分 72
发烧的小龙虾
BUAAer
展开
-
普里姆算法(最小生成树)
/*请把这个例子和Dijkstra算法一起看,会发现他们几乎一模一样有木有!*/#include<stdio.h>#include<iostream>#include<stdlib.h>using namespace std;#define inf 65535void prim(int c[][7],int n,int lowcost[],int c...原创 2017-10-16 19:25:47 · 697 阅读 · 0 评论 -
邻接表:深度优先遍历和广度优先遍历
9天没有摸C语言,手很生啊!唉,考试终于结束了,就剩三门了。算法、数据结构太重要了,不要忽视啊!#include <bits/stdc++.h>using namespace std;#define MAXSIZE 100int v[MAXSIZE];//标志位,判断该结点有没有被访问typedef struct ArcNode //定义表节点{ int adjve...原创 2018-04-29 20:56:01 · 9884 阅读 · 2 评论 -
拓扑排序
#include <bits/stdc++.h>using namespace std;#define MAXSIZE 100int m[MAXSIZE][MAXSIZE];//定义邻接矩阵int Topological_Sort(int n)//拓扑排序,n是结点个数{ int i,j,indegree[MAXSIZE],k,cn;//i,j是循环变量,inde...原创 2018-04-30 21:26:43 · 124 阅读 · 0 评论 -
上机版:深度优先遍历和广度优先遍历
#include <bits/stdc++.h>using namespace std;#define MAXSIZE 100int v[MAXSIZE];int m[MAXSIZE][MAXSIZE];int n,e;void DFS(int k){ v[k]=1; cout<<k<<" "; for(int i=1;...原创 2018-04-30 12:57:57 · 156 阅读 · 0 评论 -
邻接矩阵:深度优先遍历和广度优先遍历
和邻接表一样,依葫芦画瓢。#include <bits/stdc++.h>using namespace std;#define MAXSIZE 100int v[MAXSIZE];int m[MAXSIZE][MAXSIZE];int n,e;void Init(){ int a,b; for(int i=1;i<=MAXSIZE;i++) ...原创 2018-04-30 12:24:12 · 2331 阅读 · 1 评论 -
弗洛伊德算法
#include <stdio.h>#include <iostream>using namespace std;#define INF 65535int d[101][101];//邻接矩阵,不存在边就为无穷大int p[101][101];//路径矩阵,P[i][j]表示从i到j需要经过的第一个点,初始化就为jvoid Init_and_Input(int...原创 2018-04-16 11:24:08 · 590 阅读 · 0 评论 -
又见Dijkstra!(面试上机版)
#include <stdio.h>#include <stack>#include <string.h>#include <iostream>using namespace std;#define INF 65535int a[101][101];int d[101];int p[101];void Init_and_Input...原创 2018-04-10 16:44:05 · 451 阅读 · 0 评论 -
图的应用:校园导游系统(含Dijkstra和Floyd算法)
/* 问题描述:用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。 要求能够回答有关景点介绍、游览路径等问题。 基本要求:查询各景点的相关信息; 查询图中任意两个景点间的最短路径; 查询图中任意两个景点间的所有路径;增加、删除、更新有关景点和道路的信息。 选作内容: 1.求多个景点的最佳(...原创 2017-07-10 11:18:04 · 6838 阅读 · 1 评论 -
迪杰斯特拉算法
#include<stdio.h>#include<iostream>#include<stdlib.h>#define inf 65535 //定义无穷大 using namespace std;void Dijkstra(int n,int v,int dist[],int pre[],int c[][6]) //n为顶点个数,v代表源点,dist...原创 2017-10-16 18:03:14 · 369 阅读 · 0 评论 -
Dijkstra(20180508)
别问我为什么又折腾这玩意儿,心累。今天的收获在于用递归的方式实现了路径p[]的输出。#include <bits/stdc++.h>using namespace std;#define MAXSIZE 101#define INF 1000000int d[MAXSIZE];int v[MAXSIZE];int m[MAXSIZE][MAXSIZE];int p[MA...原创 2018-05-08 16:15:14 · 163 阅读 · 0 评论