AI 助理
备案控制台登录注册
文章 2024-06-06 来自：开发者社区

数据结构与算法——拓扑排序（引例、拓扑排序、伪代码、代码、关键路径问题）

引例 以一个例子开始引进拓扑排序： 根据这个表，我们可以每个课程表示为图的顶点，<V,W>表示边，V为W的预修课程，画出图： ...

数据结构与算法——拓扑排序（引例、拓扑排序、伪代码、代码、关键路径问题）
文章 2023-05-17 来自：开发者社区

大话数据结构--拓扑排序和关键路径

7.7拓扑排序在一个表示工程的有向图中，有顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网。AOV网中的弧表示活动之间存在的某种制约关系。所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列V1, V2,Vn,满足若从顶点vi到v)有一条路径，则在顶点序列中顶点Vi 必在顶点vj之前。则我们称这....

大话数据结构--拓扑排序和关键路径
文章 2023-01-13 来自：开发者社区

数据结构上机实践第14周项目2 - 二叉树排序树中查找的路径

二叉树排序树中查找的路径项目要求如下：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 专为本项目设计的算法体现在函数int SearchBST(…)和void SearchResult()中。实现源代码如下：#include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef int KeyT....

数据结构上机实践第14周项目2 - 二叉树排序树中查找的路径
文章 2022-11-10 来自：开发者社区

【数据结构和算法】图的应用（最小生产树、最短路径、拓扑排序、关键路径）

最小生成树用途：用最少的资源构建起支撑这n个节点的一张网或图1、概念生成树（要求连通但是没有回路）一个图可以有许多颗不同的生成树所有生成树的共同特点：生成树的顶点个数与图的顶点个数相同生成树是图的极小连通子图，去掉一条边则非连通一个有n个顶点的连通图的生成树有n-1条边在生成树中再加一条边必然形成回路生成树中任意两个顶点间的路径是唯一的含n个顶点n-1条边的图不一定是生成树构造生成树的思路（以无....

【数据结构和算法】图的应用（最小生产树、最短路径、拓扑排序、关键路径）
文章 2022-11-01 来自：开发者社区

数据结构学习笔记——图的应用2（拓扑排序、关键路径）

一、拓扑排序（一）DAG图和AOV网对于一个有向图，若图中不存在回路（环），则称该图是一个DAG图；若以DAG图中的顶点表示活动，以边表示活动的先后次序，则称其是一个AOV网。例如，这就是一个DAG图：（二）拓扑排序的概念对于一个DAG图，其所有顶点组成一个线性序列，且每个顶点只出现一次，对于图G=（V，E）中的任意一对顶点A和B，顶点A在线性序列中排在顶点B的前面，即<A，B>∈E....

数据结构学习笔记——图的应用2（拓扑排序、关键路径）
文章 2022-02-15 来自：开发者社区

数据结构实践——二叉树排序树中查找的路径

本文是[数据结构基础系列(8)：查找]中的实践项目参考。 【项目 - 二叉树排序树中查找的路径】 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 [参考解答] 专为本项目设计的算法体现在函数int SearchBST(…)和void SearchResult()中。 #include <stdio.h> #include <malloc.h>...

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

数据结构排序相关内容

数据结构更多排序相关

数据结构您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注