随笔分类 - 图论
图论
摘要：1.3 用邻接表存储有向图，并输出各顶点的出入和入度 输入描述： 输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一 行为两个正整数 n 和 m，1≤ n ≤ 100，1≤ m ≤ 500，分别表示该有向图的顶点数目和边数，顶点的 序号从 1 开始计起。接下来有 m 行
阅读全文
摘要：例 1.2 青蛙的邻居（Frogs' Neighborhood） 题目来源： POJ Monthly - 2004.05.15, POJ1659 题目描述： 未名湖附近共有 n 个大小湖泊 L1, L2, ..., Ln（其中包括未名湖），每个湖泊 Li里住着一只青蛙 Fi（1≤i≤n）。如果湖泊
阅读全文
摘要：例 1.1 用邻接矩阵存储有向图，并输出各顶点的出入和入度。 输入描述： 输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一 行为两个正整数 n 和 m，1 ≤ n ≤ 100，1 ≤ m ≤ 500，分别表示该有向图的顶点数目和边数，顶点的 序号从 1 开始计起。接下
阅读全文
