找出有向图中两个顶点的最短路径，深度优先遍历每条路径，找出路径最短的 #include<stdio.h> int e[50][50],book[50]; int inf=99999999; int n,m,a…

One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone c…

// g1.cpp : 定义控制台应用程序的入口点。 // #include <stdio.h> #include <stdlib.h> #define fileName "book.txt" #…

MGraph. h #pragma once #include “Queue.h” #define MaxVertexNum 100 typedef char VertexType; typede…

今天和小伙伴们分享我自己的深度优先遍历和广度优先遍历的代码，经自己调试没有察觉出错误，希望大家帮我调试一下，交流改进，共同进步。 云共享： http://yunpan.cn/cAkX9wyZbmGU8 &nbs…

#include <iostream> #define MAXVEX 5 //起始顶点数默认为5,可在此直接修改 #define MAXEDGE 6 //起始边的数默认为6,可在此直接修改 using nam…

图结构练习——BFSDFS——判断可达性 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  在古老的…

Given a complete binary tree, count the number of nodes. Definition of a complete binary tree from Wikipedia: …

#include<stdio.h> #include<stdlib.h> #define MAXVEX 20 /*最大顶点个数*/ #define INFINITY 32767 /*表示无穷，可自…

/*（1）输入一组顶点，建立无向图的邻接矩阵。 进行DFS（深度优先遍历）和BFS（广度优先遍历）。 写出深度优先遍历的递归和非递归算法。*/ #include<stdio.h> #define max 40…

import java.util.ArrayList;import java.util.List;// 模块Epublic class AdjMatrixGraph<E> {protected SeqList…

马踏棋盘算法（回溯算法、X*Y图的邻接矩阵深度优先遍历） #include <stdio.h> #include <time.h> #define X 8 #define Y 8 int ches…