prim.java

来自「本人历尽千辛万苦找的clustream中的jar包」· Java 代码 · 共 67 行

package org.osu.ogsa.stream.info;
import java.util.*;
import java.io.*;
import java.net.URL;
import java.net.URI;


public class Prim extends GraphAlgorithm{

	void updateDist() {		/* replace labels */
		int i,j;

		j = v[u].delta_plus;
		while (j>=0) {
			i = e[j].rndd_minus;
			if ((v[i].succ>=-2)&&((v[i].dist<0)||
				(v[i].dist>e[j].fake_len))) {
				if (v[i].dist<0)
					append_pre_s(i);
				v[i].dist = e[j].fake_len;
				v[i].real_dist = e[j].len;
				v[i].prev = u;	   //label 
			}
			j = e[j].delta_plus;
		}
		if (!isdigraph) 
		{
			j = v[u].delta_minus;
			while (j>=0) {
				i = e[j].rndd_plus;
				if ((v[i].succ>=-2)&&((v[i].dist<0)||
					(v[i].dist>e[j].len))) {
					if (v[i].dist<0)
						append_pre_s(i);
					v[i].dist = e[j].fake_len;
					v[i].real_dist = e[j].len;
					v[i].prev = u;	  // label 
				}
				j = e[j].delta_minus;
			}
		}
		v[u].succ = COMPLETION_LABEL;  
	}

        public static void main(String args[] ) 
	{
		if(args.length < 1)
		{
			System.out.println("Usage: Prim <config file> [starting vertex] [dest string]");
			System.exit(-1);
		}

		String configFile = args[0]; 
		Prim p = new Prim();


		if(args.length == 1)
			p.init(configFile, 0);
		else 
			p.init(configFile, Integer.parseInt(args[1]));
		if(args.length <= 2)
			p.printPaths();
		else
			p.constructTree(args[2]);
	}
}