原文:6-1 Topological Sort (25 分)

Topological Sort 分 编写程序以在有向图中找到拓扑顺序。 功能格式: bool TopSort LGraph Graph, Vertex TopOrder 其中LGraph定义如下: typedef struct AdjVNode PtrToAdjVNode struct AdjVNode Vertex AdjV PtrToAdjVNode Next typedef struct ...

2018-12-22 15:58 0 631 推荐指数:

查看详情

6-16 Topological Sort25

Write a program to find the topological order in a digraph. Format of functions: where LGraph is defined as the following ...

Mon Oct 30 07:52:00 CST 2017 0 1175
6-1 Is Topological Order (30 )

Write a program to test if a give sequence Seq is a topological order of a given graph Graph. Format of functions: bool IsTopSeq( LGraph Graph ...

Sat Nov 06 05:09:00 CST 2021 0 261
6-1 单链表逆转 (20 )

题目地址:https://pintia.cn/problem-sets/15/problems/724 反转链表,将原链表的结点直接反转过来,不是新建一个链表,注意空链表的情况,需要特判 ...

Wed Sep 04 03:32:00 CST 2019 0 704
6-1 顺序表基本操作 (10

本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemType e ...

Fri Dec 07 04:35:00 CST 2018 0 788
6-1 使用函数求素数和 (20)

6-1 使用函数求素数和 (20) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义 ...

Mon Oct 19 03:24:00 CST 2020 0 481
PTA——6-1 单链表逆转 (20)

题目地址 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct ...

Tue Jan 21 02:26:00 CST 2020 0 1218
6-1 实验三哈夫曼树 (15)

题面 函数接口定义: 在这里描述函数接口。例如: 裁判测试程序样例: 在这里给出函数被调用进行测试的例子。例如: 测试样例 输入 5 2 3 5 7 8 输出 5(2,3),10(5,5),15(7,8),25(10,15), 注意 只能C!!! c 语言 error ...

Wed Nov 04 02:46:00 CST 2020 2 774
6-1 二叉树求深度和叶子数 (20

编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构 函数接口定义: int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTre ...

Fri Dec 21 03:58:00 CST 2018 0 630
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM