#! /usr/bin/python
# -*- coding: utf-8 -*-

#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# This program 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 General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
#
"""Commandes pour les graphes.
Auteur: Pierre-Alexandre Fournie
Date: 11-06-2026
"""



######################################
# Algorithme 0:                      #
# declarer un graphe                 #
######################################

G = { 
    1 : [2, 5], 
    2 : [3, 4]
}

######################################
# Algorithme 1:                      #
# lister les sommets                 #
######################################

    
######################################
# Algorithme 2:                      #
# sommets accessibles en deux etapes #
######################################


######################################
# Algorithme 3:                      #
# ordre d'un graphe                  #
######################################


######################################
# Algorithme 4:                      #
# degre d'un sommet                  #
######################################


######################################
# Algorithme 5:                      #
# lister les chemins entre 2 sommets #
######################################

                            
######################################
# Algorithme 6:                      #
# plus court chemin entre 2 sommets  #
######################################                            


######################################
# Definition de M                    #
######################################

M = [[0,0,1,0,0],[1,0,0,1,0],[0,1,0,1,0],[0,1,0,0,0],[1,0,0,1,0]]

######################################
# Algorithme 7:                      #
# matrice nulle et identite          #
######################################


######################################
# Algorithme 8:                      #
# somme de deux matrices             #
######################################


######################################
# Algorithme 9:                      #
# produit de deux matrices           #
######################################


######################################
# Algorithme 10:                     #
# puissance de matrices              #
######################################


######################################
# Algorithme 11:                     #
# sommets accessibles                #
######################################