一、Dijkstra算法(贪心地求最短距离的算法) 　　在此算法中，我按照自己的理解去命名，理解起来会轻松一些。 　　 #define MAXSIZE 100 #define UNVISITED 0 #define VI…

=====================最小生成树：prime:一个集合U表示已加入最小生成树的点，集合E表示最小生成树的边：一开始，任选一个顶点加入集合U中，找到集合U中的顶点里权值最小的边，加入至E。将边中另一个顶…

//深度优先遍历： void DFSTraverse ( Graph G ) { visited [0 .. G.vexnum-1] = false; // 初始化访问标志为未访问(false) for ( v = 0;…

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 int visited[MAXSIZE]={0}; typedef struc…

一：数组表示法 #include<stdio.h> #define maxn 100 #define INFINITY 0 typedef struct { int vexs[maxn]; int arcs[…

java实现图的遍历（深度优先遍历和广度优先遍历） package arithmetic.graphTraveral; import java.util.LinkedList; import java.util.Queu…

<?php $n=$_REQUEST["n"]; if($n>8) { echo "{$n}太大了，影响服务器性能"; return; } define("N",$n); $d=array(); $v=arr…

数据结构实验之图论三：判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Desc…

1.Depth First Search（DFS）（深度优先遍历）相当于树的先序变量 //伪码描述 void DFS(Vertex V){ visited[V]=true; for(v的每一个邻接点w){ if(!vis…

题目传送门 There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach…

#include<cstdio> #include<iostream> using namespace std; int Min=99999999,book[101],n,e[101][101];…

#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXVEX 100 #define INFINI…