Discussion :

[Zay]

Salut tout le monde..
En fait,ayant un graphe orienté je veux chercher le plus court chemin entre 2 points. J'ai trouvé un code parfait sur internet (Building a Route Planner with Oracle SQL - Finding the quickest route in a graph by Lucas Jellema http://technology.amis.nl/blog/?p=1221) testé avec Oracle 10g.
J'ai voulu l'implémenter avec Oracle 9i mais j'ai des erreurs :
Tables :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
create table points
( id    number(5)
, name  varchar2(30)
)
/
 
create table connections
( from_id number(5)
, to_id   number(5)
, distance number(5)
)
/

View :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
create or replace view point_connections
as
select from_point.name from_point
,      to_point.name   to_point
,      conn.distance  distance
from   points from_point
,      connections conn
,      points to_point
where  conn.from_id = from_point.id
and    conn.to_id = to_point.id
/

Fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
create or replace 
function  evaluate_string
( p_string in varchar2
) return number
is
  l_result number;
begin
  execute immediate
    ’select ‘||p_string||’ from dual’
    into l_result;
  return l_result;
end evaluate_string;
/

--> Avertissement : Fonction créée avec erreurs de compilation.

Pour tester la fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
select evaluate_string('5*4')
from   dual
/

--> select evaluate_string('5*4')
*
ERREUR à la ligne 1 :
ORA-06575: Fonction EVALUATE_STRING est dans un état non valide

Le plus court chemin :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
select graph.*
,      evaluate_string(graph.route_cost) distance
from ( select level number_of_transfers
       ,      sys_connect_by_path(distance,'+') route_cost
       ,      CONNECT_BY_ROOT from_point||sys_connect_by_path(to_point,'/') route
       from   point_connections pc
       connect 
       by     nocycle prior to_point = from_point
       start
       with   from_point = ‘A’  — starting point of the trip
     ) graph
where regexp_like(route,’D$’) — D is the final destination
order
by    distance
/

--> , CONNECT_BY_ROOT from_point||sys_connect_by_path(to_point,'/') route
*
ERREUR à la ligne 5 :
ORA-00923: Mot-clé FROM absent à l'emplacement prévu


Pouvez-vous m'aider???
Merci infiniment

[SheikYerbouti]

--> Avertissement : Fonction créée avec erreurs de compilation.

A ce moment, faites SHOW ERRORS pour voir le message d'erreur et la ligne en cause.

[SheikYerbouti]

Ce sont les quotes qui sont mauvaises

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
CREATE OR REPLACE FUNCTION Evaluate_String
( p_string IN VARCHAR2
) RETURN NUMBER
IS
l_result NUMBER;
BEGIN
EXECUTE IMMEDIATE
'SELECT ' ||p_string||' FROM dual'
INTO l_result;
RETURN l_result;
END Evaluate_String;
/

[remi4444]

Et pour ce qui est de la jolie requête récursive, malheureusement tout n'existe pas en 9i:

- CONNECT_BY_ROOT
- nocycle
- regexp_like



Cependant sys_connect_by_path existe, donc tu devrais pouvoir t'en sortir pour simuler le connecte_by_root (facilement...). Pour le nocycle, c'est plus embêtant, peut etre aussi en bidouillant une clause prior avec le sys_connect_by_path, sinon tu va devoir te faire une fonction récursive toi meme...

[Zay]

Je ne crois pas que c'est un pblm de quotes car je les ai déjà corrigés et ça n'a rien changé!!!!
Merci pour votre aide dans tous les cas

[orafrance]

c'est un problème de syntaxe en tout cas, donc que tu pourras résoudre probablement seul en lisant les erreurs remontées par la compilation