2014年11月14日
图的存储结构（精编）
摘要： 一.邻接矩阵存储方法 邻接矩阵是表示顶点之间相邻关系的矩阵。设G=（V,E）是具有n个顶点的图，顶点的顺序依次是（v0,v1,v2,.....vn-1）,则G的邻接矩阵A是n阶方阵： 若A是无向图，A[i][j]=1,表示i,j之间有一条边，i到j可达且j到i可达。若A是无向图，A[i][j]=... 阅读全文
posted @ 2014-11-14 21:05 PJQOOO 阅读(2480) 评论(0) 推荐(2)
二叉树的输入
摘要： 链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2746Description用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。Input输入包含多组数据。每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每... 阅读全文
posted @ 2014-11-14 12:40 PJQOOO 阅读(5304) 评论(0) 推荐(0)