Algoritmo da teoria dos grafos: o DFS encontra todos os caminhos entre dois pontos em um gráfico direcionado ou não direcionado e o algoritmo de Dijkstra encontra o caminho mais curto

1. Propósito

  1) Obtenha todos os caminhos dos pontos inicial e final especificados de acordo com o gráfico direcionado; 2) Resolva diretamente o caminho mais curto entre dois pontos.

2. Exemplo de efeito

2.1 Dados brutos

Os pontos inicial e final da rota são organizados da seguinte forma:

// 共计12个顶点，19条边。 （起点，终点，1）最后的1代表起点终点是连通的。
起点，终点，1：2 4 1
起点，终点，1：9 10 1
起点，终点，1：8 11 1
起点，终点，1：4 12 1
起点，终点，1：11 12 1
起点，终点，1：1 2 1
起点，终点，1：3 2 1
起点，终点，1：1 3 1
起点，终点，1：3 4 1
起点，终点，1：3 6 1
起点，终点，1：1 5 1
起点，终点，1：6 5 1
起点，终点，1：6 7 1
起点，终点，1：6 9 1
起点，终点，1：7 9 1
起点，终点，1：9 10 1
起点，终点，1：5 8 1
起点，终点，1：8 7 1
起点，终点，1：10 11 1

2.1 Efeito do cálculo do programa

Insira os pontos inicial e final: 1 e 12.

3. Código fonte

// GraphDFS.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
#include<stdio.h>
#include<math.h>
using namespace std;

int mapMatrix[1000][1000] = {
   
    
     0 };///map[i][j]为0表示i, j两点之间不通，为1表示有一条路
int stack[200], markV[500] = {
   
    
     0 };
int nTop = 0;

const