Em Andamento

Java Program

What you will be doing is writing a class, DirectedGraph, which implements the ADT BasicDirectedGraph. An interface is available for you to represent the ADT for basic graph. Two other classes, Vertex and DirectedEdge, must be written to accompany the DirectedGraph class. Again, BasicVertex and BasicDirectedEdge are ADTs and interfaces that your classes will need to implement.

The classes you write, Vertex and DirectedEdge, must implement the interfaces BasicVertex and BasicDirectedEdge, respectively.

The Vertex class needs to hold at least two pieces of data, the name of the vertex (a String) and data about the vertex. One example would be that in a flight reservation system, Tucson would be the name of the vertex, and the data would contain a bunch of information about Tucson International Airport.

The DirectedEdge class is similar. It will need to hold data as well (a flight would have information like plane type and passenger manifest), as well as a cost of traversing that edge, and two vertices, a starting vertex and an ending vertex.


Likewise, the DirectedGraph class will need to implement the BasicDirectedGraph interface.

The DirectedGraph needs to store vertices and edges (Vertexes and DirectedEdges, to be exact), among other things of your choosing. The methods a DirectedGraph uses to get those take instances of classes that implement the BasicVertex and BasicDirectedEdge class (namely, what you implemented for the last section) are self-explanatory. It needs to also be able to do a topological sort and a shortest-path algorithm (perhaps Dykstra's?).

The program should be fairly simple, I do not have enough time to code it. The interface files have been zipped and attached.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Complete ownership and distribution copyrights to all work purchased.

## Platform

The program must be JDK 1.4.x compatible.

Habilidades: Engenharia, Java, MySQL, PHP, Arquitetura de software, Teste de Software

Ver mais: writing algorithm program, string source code java, string algorithm, sort algorithm, simple algorithm example, shortest path graph algorithm, shortest path algorithm graph, program algorithm example, program algorithm, path graph, path algorithm, java graph algorithm, international writing program, graph shortest path algorithm, graph shortest path, graph program, graph path, graph java, graph example java, graph edge, graph data type, graph algorithm java, explanatory writing, edge graph, distribution international

Acerca do Empregador:
( 4 comentários ) United States

ID do Projeto: #2961163

Premiar a:


See private message.

$8 USD em 2 dias
(160 Avaliações)

7 freelancers estão ofertando em média $31 para este trabalho


See private message.

$21.25 USD in 2 dias
(110 Comentários)

See private message.

$38.25 USD in 2 dias
(72 Comentários)

See private message.

$34 USD in 2 dias
(35 Comentários)

See private message.

$17 USD in 2 dias
(94 Comentários)

See private message.

$85 USD in 2 dias
(4 Comentários)

See private message.

$12.75 USD in 2 dias
(0 Comentários)