（搬运）《算法导论》习题解答 Chapter 22.1-1（入度和出度）

最新推荐文章于 2023-11-16 20:42:39 发布

weixin_30907523

最新推荐文章于 2023-11-16 20:42:39 发布

阅读量198

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/java20130723/p/3212228.html

版权

（搬运）《算法导论》习题解答 Chapter 22.1-1（入度和出度）

思路：遍历邻接列表即可;

伪代码：

for u 属于 Vertex
    for v属于 Adj[u]
        outdegree[u]++;
        indegree[v]++;

源代码：

package C22;

import java.util.Iterator;

public class C1_1 {
	static int[] indegree;
	static int[] outdegree;
	static Adjacent_List g;
	public static void main(String[] args) throws Exception {
		Adjacent_List adjacent_list = GraphFactory.getAdjacentListInstance("input\\22.1-1.txt");
		C1_1.g = adjacent_list;
		calculate_indegree_outdegree();
		System.out.println("入度");
		print(indegree);
		System.out.println("出度");
		print(outdegree);
	}
	public static void print(int[] arr){
		for(int i=0;i iter = g.getListByVertexIndex(i).iterator();
			while(iter.hasNext()){
				String vstr = iter.next();
				int v = g.getVertexIndex(vstr);
				indegree[v] ++;
				outdegree[i]++;
			}
		}
	}
}

（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) ）

转载于:https://www.cnblogs.com/java20130723/p/3212228.html