- 博客(5)
- 收藏
- 关注
RSS订阅原创 图@ 最短路径
void ShortestPath_DIJ(MGraph G，int v0，PathMatrix &P，ShortPathTable &D){ //用Dijkstra算法求有向网G的v0顶点到其余顶点v的最短路径P[v]及其带权长度D[v]。 //若P[v][w]为TRUE，则w是从v0到v当前求得最短路径上的顶点。 //final[v]为TRUE当且仅当v∈S，即已经求得从v0到v的最短路径
2009-05-23 15:38:00
339
原创 有关于图的遍历
#include "stdlib.h"#include "stdio.h"#include "malloc.h"#define MAXSIZE 20#define NULL 0#define ERROR 0#define OK 1#define MAX_VERTEX_NUM 20boolean visited[MAX_VERTEX_NUM];typrdef struct ArcNode{in
2009-05-14 21:41:00
407
原创 广义表建二叉树并按层次遍历该二叉树
void CreatebiTree(BiTree *BT){ SqStack s;BiTree p,e;int Flag=1;char ch;initstack(&s); *BT=NULL; scanf("%c",&ch); while (ch !=#) { switch(ch) { case (: { Push(&s,p); Flag = 1;
2009-05-14 21:31:00
663
原创 有关二叉树的广义表建立和按层次遍历
<br />#include "stdio.h"<br />#include "malloc.h"<br />#include "string.h"<br />#include "stdlib.h"<br />#define OK 1<br />#define ERROR 0<br />#define OVERFLOW -1<br />#define MAXSIZE 100<br />typedef char ElemType;<br />struct BiNode{<br /> ElemType data
2009-05-08 20:58:00
569
原创 链表（C语言数据结构）
用链表实现两个多项式的运算而且还要使用前插法构成链表我自已做了一个，但运行不出来能帮忙看一下吗？代码如下#include#include#include#define ERROR 0#define OK 1#define EQUAL 1#define OVERFLOW -1#define LIST_INIT_SIZE 100#define LISTINCREMENT 10
2009-03-24 12:09:00
589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人