• Forums
  • Tutoriels
  • Magazine
  • FAQs
  • Blogs
  • Projets
  • Chat
  • Newsletter
  • Études
  • Emploi
  • Club
  • Contacts
 
  • Accueil Actualités IT Pro
  • ALM Cycle de vie du logiciel
    • ALM
    • UML
    • Merise
  • Java Plateforme et langage Java
    • Java
    • Spring
    • Dév. Web Java
    • Android
    • Eclipse
    • NetBeans
  • .NET Microsoft Framework .NET
    • Microsoft DotNET
    • Visual Studio
    • ASP.NET
    • C#
    • VB.NET
    • Windows Phone
    • Windows Azure
  • Dév. Web Développement Web et Webmarketing
    • Développement Web
    • AJAX
    • Apache
    • ASP
    • CSS
    • Flash / Flex
    • JavaScript
    • PHP
    • Ruby & Rails
    • Web sémantique
    • Webmarketing
    • (X)HTML
  • EDI Environnements de Développement Intégré
    • EDI
    • 4D
    • Delphi
    • Eclipse
    • LabVIEW
    • NetBeans
    • MATLAB
    • Visual Studio
    • WinDev
    • Visual Basic 6
    • Lazarus
    • Qt Creator
  • Langages Langages de programmation applicatifs
    • Langages
    • Assembleur
    • C
    • C++
    • C#
    • Objective C
    • Pascal
    • Perl
    • Python
    • Visual Basic 6
    • VB.NET
    • XML
    • Autres
  • SGBD Systèmes de Gestion de Bases de Données
    • SGBD & SQL
    • 4D
    • Access
    • DB2
    • Firebird
    • InterBase
    • MySQL
    • NoSQL
    • Oracle
    • PostgreSQL
    • SQL-Server
    • Sybase
  • Office Bureautique pour l'entreprise
    • Microsoft Office
    • Access
    • Excel
    • Word
    • Outlook
    • PowerPoint
    • SharePoint
    • Microsoft Project
  • Solutions d'entreprise Autres logiciels pour l'entreprise
    • Solutions d'entreprise
    • Business Intelligence
    • ERP / PGI
    • CRM
    • SAS
    • Cloud Computing
    • SAP
    • Microsoft BizTalk Server
  • Applications Applications logicielles
    • Applications
    • 2D - 3D - Jeux
    • OpenOffice & LibreOffice
    • Projets
  • Mobiles Logiciels et matériels mobiles
    • Mobiles
    • Android
    • iOS
    • Windows Phone
  • Systèmes Logiciels et matériels systèmes
    • Systèmes
    • Windows
    • Linux Professionnel
    • Sécurité
    • PC
    • Mac
    • Réseau
    • Green IT
    • Virtualisation
    • Systèmes Embarqués
 
  • Langages
  • Assembleur
  • C
  • C++
  • C#
  • Objective C
  • Pascal
  • Perl
  • Python
  • Visual Basic 6
  • Visual Basic.NET
  • XML
  • Autres
 
 
  • Ada
  • Algorithmique
  • Basic
  • Cobol
  • Fortran
  • LaTeX
  • MATLAB
  • Prolog
  • Purebasic
  • R
  • Ruby
  • XMLRAD

Implémentation et parcours de graphe en OcamL

Table des matièresPlier Déplier

  • Introduction
    • I. Introduction et remerciements
      • I-A. Remerciements
  • Partie théorie
    • II. Notion de graphes orientés
      • II-A. Qu'est-ce qu'un graphe ?
      • II-B. Formalisation
    • III. Parcours et algorithme
      • III-A. Qu'est ce qu'un parcours ?
      • III-B. Exemple
        • III-C. Exemple du parcours en largeur
        • III-D. Exemple du parcours en profondeur
      • III-B. Algorithme
      • III-C. Explicitation du type Ensemble
    • IV. Implémentation
      • IV-A. Récapitulation
  • Partie programmation
    • V. Programmation et sources
      • V-A. Type graphe
      • V-B. Détermination des voisins d'un sommet
      • V-C. Appartenance à une liste
      • V-D. Programme de parcours
      • V-E. Parcours en largeur
      • V-F. Parcours en profondeur
    • VI. Sources complètes
    • VII. Exemple d'application
  • Conclusion
    • VIII. Conclusion

Dans ce cours, nous allons voir comment implémenter des graphes en camL afin d'effectuer des parcours sur ceux-ci de manière efficace.

Lire l'article.

Article lu   fois.

L'auteur

Florent Humbert Site personnel

L´article

Publié le 14 novembre 2006 - Mis à jour le 14 novembre 2006 

Version en ligne

Version PDF Version hors-ligne

ePub , Azw et Mobi

Lire l'article

Liens sociaux

Viadeo Twitter Google Bookmarks ! Facebook Digg del.icio.us MySpace Yahoo MyWeb Blinklist Netvouz Reddit Simpy StumbleUpon Bookmarks Windows Live Favorites 

suivant
  

Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2006 Florent HUMBERT. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc. sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts. Cette page est déposée.

 
 

Responsable bénévole de la rubrique Autres : le Rédacteur en Chef -

 
 
Developpez.com

Nous contacter

Participez

Informations légales

 
Services

Forum Autres

Blogs

Hébergement

 
Partenaires

Hébergement Web

Copyright © 2000-2013 - www.developpez.com