A propos JAVA (netbeans)

Discussion dans 'Forum des étudiants' créé par 3abla, 4 Mai 2009.

  1. 3abla

    3abla عبلة شخصيا

    J'aime reçus:
    979
    Points:
    93
    slt mes amis
    s'il vous plait j'ai un mini projet à compiler sur netbeans cé a propos ( Les graphes et l'algorithme de Dijikstra ainsi ke dessiner le graphe correspondant ) je ne sé pa d'où commencer soit en programmation soit à la compilation
    si kelk'un peut m'aider ça sera sympa plzzzzz:-(


     
  2. kamélia

    kamélia Visiteur

    J'aime reçus:
    11
    Points:
    0
  3. titouf

    titouf Zero_Cool

    J'aime reçus:
    117
    Points:
    0
    tout un projet sur l'algorithme de dijkstra ;) ici http://www.cs.nyu.edu/~vs667/development/~DijkstraAlgorithm/
    télechargement direct:
    http://www.cs.nyu.edu/~vs667/development/~DijkstraAlgorithm/DijkstraAlgorithm_src.zip

    quelque code....


    Testdjjkdtra.java

    Code:
    package graphs;
    import org.apache.log4j.*;
    /**
     * 
     * @author vsutskever
     * 
     */
    
    public class TestDijkstra {
    
    
            static Logger log = Logger.getLogger("graphs");
            
            /**
             * 
             * @param args
             */
            public static void main (String [] args){
                    GraphNode A = new GraphNode("A");
                    GraphNode B = new GraphNode("B");
                    GraphNode C = new GraphNode("C");
                    GraphNode D = new GraphNode("D");
                    GraphNode E = new GraphNode("E");
                    
                    log.error("Vladimir Sutskever");
                    //---------------------------------------------
                    //
                    //---------------------------------------------
                    A.AddOutgoingEdge(B, 5);
                    A.AddOutgoingEdge(C, 20);
                    B.AddOutgoingEdge(D, 1);
                    C.AddOutgoingEdge(D, 3);
                    C.AddOutgoingEdge(E, 1);
                    D.AddOutgoingEdge(E, 100);
                    
                    //---------------------------------------------
                    //
                    //---------------------------------------------
                    Graph myGraph = new Graph(A);
                    Dijkstra dAlg = new Dijkstra(myGraph);
                    dAlg.go();
                    dAlg.PrintStatusOfPriorityQ();
                    
                    p("done");
                    myGraph.print();
                    
            }
            
            private static void p(String s){
                    System.out.println(s);
            }
            
    }
      
    dijkstra.java

    Code:
    package graphs;
    import java.util.Hashtable;
    
    /**
     * @author vsutskever
     *
     */
    public class Dijkstra {
    
            
            private Graph graph;
            //priority queue stores all of the nodes, reachable from the start node
            //The queue is sorted by the node.distance 
            private GraphNodePriorityQueue priorityQ = new GraphNodePriorityQueue();
            private Hashtable <GraphNode,Integer> distance = new Hashtable<GraphNode, Integer>();
            
            //1. needs to get the list of all nodes in the graph
            //2. need to initialize distance vector to infinity
            //3. Need Edge Cost function
            public Dijkstra (Graph g){
                    this.graph  = g;
                    this.graph.getStartNode().setDistance(0);
                    this.priorityQ.add(this.graph.getAllNodes());
            }
            /**
             * Actual algorithm
             */
            public void go(){
                    while (this.priorityQ.hasMore()){
                            GraphNode n = this.priorityQ.remove();
                            for (Edge e: n.getOutGoingEdges()){
                                    GraphNode adjNode = e.getNode();
                                    Integer newPossiblePathCost = e.getCost()+n.getDistance();
                                    if (newPossiblePathCost<adjNode.getDistance()){
                                            adjNode.setDistance(newPossiblePathCost);
                                            this.priorityQ.updateGraphNodeDistance(adjNode);
                                    }
                            }
                    }       
            }
            /**
             * 
             */
            public void PrintStatusOfPriorityQ(){
                    this.priorityQ.PrintContents();
            }
            
                    
            
    }
     
  4. titouf

    titouf Zero_Cool

    J'aime reçus:
    117
    Points:
    0
  5. medanass

    medanass Visiteur

    J'aime reçus:
    4
    Points:
    0
    svp vs savez comment programmer en java pour afficher sur des cartes , plutot est ce q il ya un sig qui permet de programmer avec java? ou est ce que vs avez entendu parlé de Geotools de java???
     
  6. titouf

    titouf Zero_Cool

    J'aime reçus:
    117
    Points:
    0
    mafhamtakch achnou bghiti t9ssad akhouya ! plus de details lah yhfdak ! Geotools biblio f ljava pour afficher les data géographique yak?? hadik software dyal la visualisation géographique !??
     
  7. 3abla

    3abla عبلة شخصيا

    J'aime reçus:
    979
    Points:
    93
    mercii bcp j'ai bien compris mé pour l'exécution du programme( avoir un graphe déssiné) c comment?
     

Partager cette page