Salome HOME
Merge from V6_main_20120808 08Aug12
[modules/yacs.git] / src / salomeloader / graph.py
index 0a290942822abcd5f03cbeb3ee97fa1b86fc5e61..5d7bd2e1d869b7cc8b88cacfae4cc3518eca8d41 100644 (file)
@@ -1,23 +1,23 @@
-#  Copyright (C) 2006-2008  CEA/DEN, EDF R&D
-#
-#  This library is free software; you can redistribute it and/or
-#  modify it under the terms of the GNU Lesser General Public
-#  License as published by the Free Software Foundation; either
-#  version 2.1 of the License.
+# -*- coding: iso-8859-1 -*-
+# Copyright (C) 2006-2012  CEA/DEN, EDF R&D
 #
-#  This library is distributed in the hope that it will be useful,
-#  but WITHOUT ANY WARRANTY; without even the implied warranty of
-#  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
-#  Lesser General Public License for more details.
+# This library is free software; you can redistribute it and/or
+# modify it under the terms of the GNU Lesser General Public
+# License as published by the Free Software Foundation; either
+# version 2.1 of the License.
 #
-#  You should have received a copy of the GNU Lesser General Public
-#  License along with this library; if not, write to the Free Software
-#  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
+# This library is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+# Lesser General Public License for more details.
 #
-#  See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
+# You should have received a copy of the GNU Lesser General Public
+# License along with this library; if not, write to the Free Software
+# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
 #
-# -*- coding: iso-8859-1 -*-
+# See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
 #
+
 """
   This module contains graph utilities 
 
@@ -28,7 +28,8 @@
 """
 
 import os
-from sets import Set
+#from sets import Set
+Set=set
 
 def invert(G):
   """Construit le graphe inverse de G en inversant les liens de voisinage"""
@@ -42,8 +43,8 @@ def invert(G):
 def reachable(G,n):
   """Construit le set de noeuds atteignables depuis le noeud n
 
-     Le noeud n n'est pas dans le set retourné sauf en cas de boucles
-     Ce cas n'est pas traité ici (limitation)
+     Le noeud n n'est pas dans le set retourne sauf en cas de boucles
+     Ce cas n'est pas traite ici (limitation)
   """
   s=G[n]
   for v in G[n]: