hi Rodrigo,<br> <br> I am not sure to understand exactly what you want, but here is what I can tell you:<br> <br> You can not work with two vertices having the same source and the same target, if that is what you mean by "double vertices". If you do so, the dijkstra algorithm won't work.<br><br> Otherwise, every graph has to be weighed (cost column filled); the first boolean parameter indicates whether the graph is oriented or not, and the second one whether there is a reverse cost to take into account in the case when the graph is oriented.<br> <br> hope this helps<br> <br> guillaume<br> <br><b><i>Rodrigo <rlo1977@gmail.com></i></b> a écrit :<blockquote class="replbq" style="border-left: 2px solid rgb(16, 16, 255); margin-left: 5px; padding-left: 5px;"> <br clear="all"> <div class="MsoNormal" style="margin: 0cm 0cm 0pt;"><span style="color: black; font-family: Arial;" lang="EN-US">Hi list,</span></div> <div class="MsoNormal" style="margin: 0cm
0cm 0pt;"><span style="color: black; font-family: Arial;" lang="EN-US">I have a situation in the use of the algorithm of Dijkstra in the database - Postgresql using the Postgis extension, with the library of the Dijsktra, is mounted the graph with the streets of a city, is mounted all the edges and vertices, exist vary functions amongst them of the shortest_path, are normally functioning and the lesser way for balance, where I have I also cost associated the passage of the edge and a cost reverse what the against-hand of the track could be considered, with the following signature of sql; SELECT * FROM shortest_path('sql text ', source_id, target_id, false, false);, where it false, it false, it means not guided and not weighed, and they will be true, true is considered with cost and that it has cost for the passage reverse, it would like to know if somebody already worked with these functions, so that I can make a mixing graph, creating double vertices where
it has double hand and an only vertex where it has only hand or if I can make this type of orientation by means of cost of the Edge. Grateful </span></div> <div class="MsoNormal" style="margin: 0cm 0cm 0pt; text-align: justify;"><span style="" lang="EN-US"><font face="Times New Roman"> </font></span></div> <div class="MsoNormal" style="margin: 0cm 0cm 0pt;"><font face="Times New Roman">Olá pessoal</font></div> <div class="MsoNormal" style="margin: 0cm 0cm 0pt; text-align: justify;"><font face="Times New Roman">Tenho uma situação na utilização do algoritmo de menor caminho Dijkstra na base de dados - Postgresql utilizando a extensão Postgis, com a biblioteca do Dijsktra, é montado o grafo com o arruamento de uma cidade, é montado todas as arestas e vértices, existem varias funções dentre elas a do menor caminho geográfico, está funcionando normalmente e a menor caminho por ponderação, onde eu tenho um custo associado a travessia da aresta e um custo
reverso também o que poderia ser considerado a contra-mão da pista, com a seguinte assinatura de sql; </font></div> <div class="MsoNormal" style="margin: 0cm 0cm 0pt; text-align: justify;"><font face="Times New Roman">SELECT * FROM shortest_path('sql text', origem_id, alvo_id, false, false);, onde false, false, significa não orientada e não ponderada, e se forem true, true é considerado com custo e que há custo para a travessia reversa, gostaria de saber se alguém já trabalhou com estas funções, para que eu possa fazer um grafo misto, criando vértices duplos onde há mão dupla e um único vértice onde há mão única ou se posso fazer esse tipo de orientação por meio de custo da Aresta. Grato </font></div><br>-- <br>Rodrigo Luiz Oliveira _______________________________________________<br>Cartoweb-users mailing list<br>Cartoweb-users@lists.maptools.org<br>http://lists.maptools.org/mailman/listinfo/cartoweb-users<br></blockquote><br><p> 
<hr size="1">
Découvrez un nouveau moyen de poser toutes vos questions quelque soit le sujet !
Yahoo! Questions/Réponses pour partager vos connaissances, vos opinions et vos expériences. <a href="http://fr.rd.yahoo.com/evt=42054/*http://fr.answers.yahoo.com">Cliquez ici</a>.