Il s'agit de l'application Linux nommée Satsuma .NET Graph Library à exécuter sous Linux en ligne dont la dernière version peut être téléchargée sous le nom Satsuma_0.6beta_bin+src+doc.zip. Il peut être exécuté en ligne sur le fournisseur d'hébergement gratuit OnWorks pour les postes de travail.
Téléchargez et exécutez en ligne cette application nommée Satsuma .NET Graph Library pour une exécution gratuite sous Linux en ligne avec OnWorks.
Suivez ces instructions pour exécuter cette application :
- 1. Téléchargé cette application sur votre PC.
- 2. Entrez dans notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous voulez.
- 3. Téléchargez cette application dans ce gestionnaire de fichiers.
- 4. Démarrez l'émulateur en ligne OnWorks Linux ou Windows en ligne ou l'émulateur en ligne MACOS à partir de ce site Web.
- 5. Depuis le système d'exploitation OnWorks Linux que vous venez de démarrer, accédez à notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous souhaitez.
- 6. Téléchargez l'application, installez-la et exécutez-la.
Bibliothèque de graphes Satsuma .NET à exécuter sous Linux en ligne
Ad
DESCRIPTION
Satsuma est une bibliothèque de graphes pour .NET, écrite en C#. Satsuma est une bibliothèque facile à utiliser et flexible, qui implémente toutes les structures de graphes nécessaires et les algorithmes de graphes les plus rapides possibles.DOCUMENTATION: http://satsumagraph.sourceforge.net/
Satsuma n'est pas une bibliothèque de graphiques. « Graphique » est utilisé ici au sens mathématique (par exemple, les nœuds connectés par des arcs).
Satsuma est publié sous la licence zlib. Cette licence est très permissive et vous permet d'utiliser Satsuma à des fins personnelles et commerciales.
Fonctionnement
- Dfs et algorithmes de connectivité de base
- Recherche de chemin (Bfs, Dijkstra, Bellman-Ford, A*)
- Forêts étendues (Kruskal, Prim)
- Adaptateurs de graphes : classes qui modifient temporairement les graphes (contracter des nœuds, prendre un sous-graphe/supergraphe, des arcs inversés, des arcs non directs, etc.)
- Circulations (débit max avec l'algorithme Preflow, circulation des coûts min avec la méthode Network Simplex)
- Appariements dans des graphes bipartites (appariement maximum, appariement de coût minimum)
- Solveurs TSP (insertion, lien le moins cher, 2-OPT)
- I/O : chargement/sauvegarde des graphiques
- Dessiner des graphiques
Audience
Technologie de l'information, Science/Recherche
Langage de programmation
C#, Visual Basic.NET
Il s'agit d'une application qui peut également être récupérée sur https://sourceforge.net/projects/satsumagraph/. Il a été hébergé dans OnWorks afin d'être exécuté en ligne de la manière la plus simple à partir de l'un de nos systèmes d'exploitation gratuits.
