Member Avatar for saunde
saunde 0 Newbie Poster

i'm making a project based on a UML, and i have a method that i don´t no how to do it, and what is to do.

public VertexIterator getEdgesIterator(){
		
		 // TO IMPLEMENT
		}

here's the class WeightedEdge and Vertex :


Classe Vertex

package SegundoTrabalhoTerceiraPartePrimeiraPergunta;

import java.util.*;

public class Vertex {

	private String id; // id do vértice
	private int index;

	private LinkedList <WeightedEdge> edges; // contêm a lista de arcos q têm origem neste vértice

	public Vertex(String id,int index){

		this.id=id; // identificador do vértice
		this.index=index; // indice onde o vértice se encontra no grafo
	}

	//Adiciona um novo arco a edges, com origem neste 
	 // vértice, fim e peso passados como parâmetros 

	public boolean addEdge( Vertex d,int p){
		WeightedEdge we = new WeightedEdge(this,d,p);
		return(edges.add(we));
	}

	 //retorna true se o objecto referência um vértice, caso contrário é falso
	public boolean equals(Object o) {
		if (o instanceof Vertex) { 
			Vertex v = (Vertex) o;
			if (this.id == v.id)
				return true;
		}
		return false;
	}

	public VertexIterator getEdgesIterator(){
		
		 // TO IMPLEMENT
		}
		
		
	

	public String getId(){
		return id;
	}

	public int getIndex(){
		return index;
	}

	public boolean removeEdge(WeightedEdge a){
		Iterator it = edges.listIterator();
		while(it.hasNext()){
			if(a.equals(it.next())){
				it.remove();
				return true;
			}
		}
		return false;
	}


	public String toString(){
		return getId();
	}



}

Classe WeightedEdge

package SegundoTrabalhoTerceiraPartePrimeiraPergunta;

public class WeightedEdge {

	private int weight; //peso do arco
	private Vertex init, end;  //vértice de inicio e fim do arco


	//cria um arco com inicio em vo, fim em vd e peso p 
	public WeightedEdge(Vertex vo, Vertex vd, int p){
		this.init = vo;
		this.end = vd;
		this.weight = p;
	}

	// retorna true se o objecto ref arco igual,false caso contrário
	//2 arcos são iguais se ligarem os mesmos vértices
	public boolean equals(Object o) {
		if (o instanceof WeightedEdge) { 
			WeightedEdge we = (WeightedEdge) o;
			if ((this.init == we.init) && (this.end == we.end))
				return true;
		}
		return false;
	}

	//retorna o vértice de destino do arco
	public Vertex getEnd(){
		return (this.end);
	}

	//retorna o vértice de origem do arco
	public Vertex getInit(){
		return (this.init);
	}

	//retorna o peso do arco
	public int getWeight(){
		return weight;
	}

	//exibe o arco e os seus parâmetros
	public String toString(){
		return "("+this.init+","+ this.end + ","+ this.weight +")";
	}
}

i atach them to..


Please help me, i have to delivery it tomorow.

Thanks everybody

/*package SegundoTrabalhoTerceiraPartePrimeiraPergunta;

import java.util.*;

public class Vertex {

	private String id; // id do vrtice
	private int index;

	private LinkedList <WeightedEdge> edges; // contm a lista de arcos q tm origem neste vrtice

	public Vertex(String id,int index){

		this.id=id; // identificador do vrtice
		this.index=index; // indice onde o vrtice se encontra no grafo
	}

	Adiciona um novo arco a edges, com origem neste 
	 * vrtice, fim e peso passados como parmetros 

	public boolean addEdge( Vertex d,int p){
		WeightedEdge we = new WeightedEdge(this,d,p);
		return(edges.add(we));
	}

	 retorna true se o objecto referncia um vrtice, caso contrrio  falso
	public boolean equals(Object o) {
		if (o instanceof Vertex) { 
			Vertex v = (Vertex) o;
			if (this.id == v.id)
				return true;
		}
		return false;
	}

	public VertexIterator getEdgesIterator(){
		
		return (VertexIterator) edges.iterator() ; 
		}
		
		
	

	public String getId(){
		return id;
	}

	public int getIndex(){
		return index;
	}

	public boolean removeEdge(WeightedEdge a){
		Iterator it = edges.listIterator();
		while(it.hasNext()){
			if(a.equals(it.next())){
				it.remove();
				return true;
			}
		}
		return false;
	}


	public String toString(){
		return getId();
	}


	public class VertexIterator implements Iterator<Vertex>{
		
		public VertexIterator(WeightedEdge we){
			//  assim ?? 
		}

		public boolean hasNext() {
			if(edges.listIterator().hasNext())return true;
			return false;
		}

		public Vertex next() {
			if(hasNext()){
				return edges.listIterator().next().getEnd();
			}
			
			return null;
		}

		public void remove() {
			edges.getLast().getEnd().edges.remove();

		}


	}
}
*/
/*package SegundoTrabalhoTerceiraPartePrimeiraPergunta;

public class WeightedEdge {

	private int weight; //peso do arco
	private Vertex init, end;  //vrtice de inicio e fim do arco


	//cria um arco com inicio em vo, fim em vd e peso p 
	public WeightedEdge(Vertex vo, Vertex vd, int p){
		this.init = vo;
		this.end = vd;
		this.weight = p;
	}

	// retorna true se o objecto ref arco igual,false caso contrrio
	//2 arcos so iguais se ligarem os mesmos vrtices
	public boolean equals(Object o) {
		if (o instanceof WeightedEdge) { 
			WeightedEdge we = (WeightedEdge) o;
			if ((this.init == we.init) && (this.end == we.end))
				return true;
		}
		return false;
	}

	//retorna o vrtice de destino do arco
	public Vertex getEnd(){
		return (this.end);
	}

	//retorna o vrtice de origem do arco
	public Vertex getInit(){
		return (this.init);
	}

	//retorna o peso do arco
	public int getWeight(){
		return weight;
	}

	//exibe o arco e os seus parmetros
	public String toString(){
		return "("+this.init+","+ this.end + ","+ this.weight +")";
	}
}
*/
  • 1 Contributor
  • 0 Replies
  • 98 Views
Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.