图之打印从源点到任何一个顶点最短路径所经过的顶点

最新推荐文章于 2020-02-21 12:01:49 发布

楼上小宇

最新推荐文章于 2020-02-21 12:01:49 发布

阅读量1.4k

点赞数 1

分类专栏：考研数据结构考研数据结构代码实现

本文链接：https://blog.csdn.net/u014265347/article/details/52655657

版权

考研数据结构同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

考研数据结构代码实现

12 篇文章 5 订阅

订阅专栏

这篇博客介绍了如何利用栈来实现从图的源点到任意顶点的最短路径打印。通过思路解析和代码展示，详细说明了这一过程。

摘要由CSDN通过智能技术生成

打印从源点到任何一个顶点最短路径所经过的顶点

思路

主要用栈去实现

代码

#include<stdio.h>
#include<iostream>
#include<malloc.h>
using namespace std;
#define maxsize 100

//用栈打印path[]数组中保存的树即从源点到任何一个顶点最短路径所经过的所有顶点
void print(int path[], int a)
{
    int stack[maxsize], top = -1;
    while (path[a] != -1)
    {
        stack[++top] = a;
        a = path[a];
    }
    stack[++top] = a;
    while (top != -1)
    {
        printf("%d ", stack[top--]);
    }
    printf("\n");
}

int main()
{
    int path[] = { -1, 0, 1, 0, 5, 2, 4 };
    //打印到结点4所经过的顶点
    print(path, 4);
    return 0;
}