├── .gitignore
├── .hgignore
├── Releases
    ├── README.txt
    ├── nuget_pack.cmd
    └── releaser.bat
├── Source
    ├── Graph#.Controls
    │   ├── Behaviors
    │   │   └── DragBehavior.cs
    │   ├── Controls
    │   │   ├── AlgorithmConstraints.cs
    │   │   ├── AnimationContext.cs
    │   │   ├── Animations
    │   │   │   └── SimpleMoveAnimation.cs
    │   │   ├── CompoundVertexControl.cs
    │   │   ├── ContextualGraphLayout.cs
    │   │   ├── EdgeControl.cs
    │   │   ├── GraphCanvas.cs
    │   │   ├── GraphElementControl.cs
    │   │   ├── GraphLayout.DependencyProperties.cs
    │   │   ├── GraphLayout.GraphElements.cs
    │   │   ├── GraphLayout.HighlightController.cs
    │   │   ├── GraphLayout.cs
    │   │   ├── IAnimation.cs
    │   │   ├── IAnimationContext.cs
    │   │   ├── ICompoundVertexControl.cs
    │   │   ├── ITransition.cs
    │   │   ├── LayoutMode.cs
    │   │   ├── PositionChangedEventArgs.cs
    │   │   ├── PositionChangedEventHandler.cs
    │   │   ├── Transitions
    │   │   │   ├── FadeInTransition.cs
    │   │   │   ├── FadeOutTransition.cs
    │   │   │   ├── FadeTransition.cs
    │   │   │   └── TransitionBase.cs
    │   │   └── VertexControl.cs
    │   ├── Converters
    │   │   ├── CoordinatesToPointConverter.cs
    │   │   ├── EdgeRouteToPathConverter.cs
    │   │   └── PointArrayToString.cs
    │   ├── GraphSharp.Controls.csproj
    │   ├── GraphSharp.Controls.csproj.vspscc
    │   ├── GraphSharp.Controls.nuspec
    │   ├── GraphSharp.snk
    │   ├── Helpers
    │   │   └── ObjectPool.cs
    │   ├── Properties
    │   │   ├── AssemblyInfo.cs
    │   │   ├── Resources.Designer.cs
    │   │   ├── Resources.resx
    │   │   ├── Settings.Designer.cs
    │   │   └── Settings.settings
    │   ├── Themes
    │   │   └── Generic.xaml
    │   └── packages.config
    ├── Graph#.Sample
    │   ├── App.xaml
    │   ├── App.xaml.cs
    │   ├── Converters
    │   │   ├── BoolToVisibilityConverter.cs
    │   │   └── DoubleToIntegerConverter.cs
    │   ├── GraphSharp.Sample.csproj
    │   ├── GraphSharp.Sample.csproj.vspscc
    │   ├── LayoutManager.cs
    │   ├── MainWindow.xaml
    │   ├── MainWindow.xaml.cs
    │   ├── Model
    │   │   └── GraphModel.cs
    │   ├── PlainCompoundLayoutTest.xaml
    │   ├── PlainCompoundLayoutTest.xaml.cs
    │   ├── PocEdge.cs
    │   ├── PocGraph.cs
    │   ├── PocSerializeHelper.cs
    │   ├── PocVertex.cs
    │   ├── PocVertexToLayoutModeConverter.cs
    │   ├── Properties
    │   │   ├── AssemblyInfo.cs
    │   │   ├── Settings.Designer.cs
    │   │   └── Settings.settings
    │   ├── Resources
    │   │   ├── GraphicResources.xaml
    │   │   ├── LayoutParameterTemplates.xaml
    │   │   └── PocGraphDataTemplates.xaml
    │   ├── RibbonCommands.xaml
    │   ├── TestCompoundLayout.xaml
    │   ├── TestCompoundLayout.xaml.cs
    │   ├── TestContextualLayout.xaml
    │   ├── TestContextualLayout.xaml.cs
    │   ├── TestWindow.xaml
    │   ├── TestWindow.xaml.cs
    │   ├── ViewModel
    │   │   ├── GraphLayoutViewModel.cs
    │   │   ├── LayoutAnalyzerViewModel.SampleGraphs.cs
    │   │   └── LayoutAnalyzerViewModel.cs
    │   ├── app.config
    │   ├── icons
    │   │   ├── Add.xaml
    │   │   ├── Back.xaml
    │   │   ├── Block.xaml
    │   │   ├── Check.xaml
    │   │   ├── Configurator.xaml
    │   │   ├── Delete.xaml
    │   │   ├── Down.xaml
    │   │   ├── Down1.xaml
    │   │   ├── Edit.xaml
    │   │   ├── Error.xaml
    │   │   ├── Exit.xaml
    │   │   ├── File.xaml
    │   │   ├── Find.xaml
    │   │   ├── Find_Next.xaml
    │   │   ├── Forward.xaml
    │   │   ├── GraphSharp.png
    │   │   ├── Help.xaml
    │   │   ├── Left.xaml
    │   │   ├── Left1.xaml
    │   │   ├── Lock.xaml
    │   │   ├── Open.xaml
    │   │   ├── Padlock.xaml
    │   │   ├── Printer.xaml
    │   │   ├── Redo.xaml
    │   │   ├── Refresh.xaml
    │   │   ├── Right.xaml
    │   │   ├── Right1.xaml
    │   │   ├── Save.xaml
    │   │   ├── Save_As.xaml
    │   │   ├── Search.xaml
    │   │   ├── Undo.xaml
    │   │   ├── Up.xaml
    │   │   ├── Up1.xaml
    │   │   ├── Warning.xaml
    │   │   ├── Zoom_in.xaml
    │   │   └── Zoom_out.xaml
    │   └── packages.config
    ├── Graph#.Test
    │   ├── Algorithms
    │   │   └── CompoundFDPForceTest.cs
    │   ├── Generators
    │   │   └── GraphGenerator.cs
    │   ├── GraphHelperTest.cs
    │   ├── GraphSharp.Test.csproj
    │   ├── GraphSharp.Test.csproj.vspscc
    │   ├── LayeredTopologicalSortAlgorithmTest.cs
    │   ├── LayoutHelperTest.cs
    │   ├── MetricTests
    │   │   └── LayoutAlgorithmTest.cs
    │   ├── Metrics
    │   │   ├── EdgeMetricCalculator.cs
    │   │   ├── IMetricCalculator.cs
    │   │   ├── LayoutAreaMetricCalculator.cs
    │   │   ├── MetricCalculatorBase.cs
    │   │   └── OverlapMetricCalculator.cs
    │   ├── Properties
    │   │   └── AssemblyInfo.cs
    │   └── packages.config
    ├── Graph#
    │   ├── Algorithms
    │   │   ├── AlgorithmBase.cs
    │   │   ├── EdgeRouting
    │   │   │   ├── BundleEdgeRoutingAlgorithm.cs
    │   │   │   ├── BundleEdgeRoutingParameters.cs
    │   │   │   ├── EdgeRoutingAlgorithmBase.cs
    │   │   │   ├── EdgeRoutingParameters.cs
    │   │   │   ├── IEdgeRoutingAlgorithm.cs
    │   │   │   ├── IEdgeRoutingAlgorithmFactory.cs
    │   │   │   ├── IEdgeRoutingParameters.cs
    │   │   │   ├── Obstacle.cs
    │   │   │   ├── ObstacleSegment.cs
    │   │   │   ├── PointVertex.cs
    │   │   │   ├── RotationTreeNode.cs
    │   │   │   ├── StandardEdgeRoutingAlgorithmFactory.cs
    │   │   │   └── VisibilityGraph.cs
    │   │   ├── FactoryHelper.cs
    │   │   ├── Highlight
    │   │   │   ├── HierarchicalHighlightAlgorithm.cs
    │   │   │   ├── HighlightAlgorithmBase.cs
    │   │   │   ├── HighlightContext.cs
    │   │   │   ├── HighlightParameterBase.cs
    │   │   │   ├── IHighlightAlgorithm.cs
    │   │   │   ├── IHighlightAlgorithmFactory.cs
    │   │   │   ├── IHighlightContext.cs
    │   │   │   ├── IHighlightController.cs
    │   │   │   ├── IHighlightParameters.cs
    │   │   │   ├── SimpleHighlightAlgorithm.cs
    │   │   │   ├── StandardHighlightAlgorithmFactory.cs
    │   │   │   ├── UndirectedHighlightAlgorithm.cs
    │   │   │   └── UndirectedHighlightParameters.cs
    │   │   ├── IAlgorithm.cs
    │   │   ├── IAlgorithmParameters.cs
    │   │   ├── LayeredTopologicalSortAlgorithm.cs
    │   │   ├── Layout
    │   │   │   ├── Compound
    │   │   │   │   ├── CompoundLayoutContext.cs
    │   │   │   │   ├── CompoundLayoutIterationEventArgs.cs
    │   │   │   │   ├── CompoundVertexInnerLayoutType.cs
    │   │   │   │   ├── FDP
    │   │   │   │   │   ├── CompoundFDPLayoutAlgorithm.Data.cs
    │   │   │   │   │   ├── CompoundFDPLayoutAlgorithm.Init.cs
    │   │   │   │   │   ├── CompoundFDPLayoutAlgorithm.cs
    │   │   │   │   │   └── CompoundFDPLayoutParameters.cs
    │   │   │   │   ├── ICompoundLayoutAlgorithm.cs
    │   │   │   │   ├── ICompoundLayoutContext.cs
    │   │   │   │   ├── ICompoundLayoutIterationEventArgs.cs
    │   │   │   │   ├── TestingCompoundLayoutIterationEventArgs.cs
    │   │   │   │   └── TestingCompoundVertexInfo.cs
    │   │   │   ├── Contextual
    │   │   │   │   ├── ContextualLayoutAlgorithmFactory.cs
    │   │   │   │   ├── ContextualLayoutContext.cs
    │   │   │   │   ├── DoubleTreeLayoutAlgorithm.cs
    │   │   │   │   ├── DoubleTreeLayoutParameters.cs
    │   │   │   │   ├── IContextualLayoutAlgorithmFactory.cs
    │   │   │   │   ├── RadialTreeLayoutAlgorithm.cs
    │   │   │   │   └── RadialTreeLayoutParameters.cs
    │   │   │   ├── ILayoutAlgorithm.cs
    │   │   │   ├── ILayoutAlgorithmFactory.cs
    │   │   │   ├── ILayoutContext.cs
    │   │   │   ├── ILayoutInfoIterationEventArgs.cs
    │   │   │   ├── ILayoutIterationEventArgs.cs
    │   │   │   ├── ILayoutParameters.cs
    │   │   │   ├── IParameterizedLayoutAlgorithm.cs
    │   │   │   ├── LayoutAlgorithmBase.cs
    │   │   │   ├── LayoutContext.cs
    │   │   │   ├── LayoutDirection.cs
    │   │   │   ├── LayoutIterationEventArgs.cs
    │   │   │   ├── LayoutMode.cs
    │   │   │   ├── LayoutParametersBase.cs
    │   │   │   ├── LayoutState.cs
    │   │   │   ├── LayoutUtil.cs
    │   │   │   ├── ParameterizedLayoutAlgorithmBase.cs
    │   │   │   ├── Simple
    │   │   │   │   ├── Circular
    │   │   │   │   │   ├── CircularLayoutAlgorithm.cs
    │   │   │   │   │   └── CircularLayoutParameters.cs
    │   │   │   │   ├── FDP
    │   │   │   │   │   ├── BoundedFRLayoutParameters.cs
    │   │   │   │   │   ├── FRCoolingFunction.cs
    │   │   │   │   │   ├── FRLayoutAlgorithm.cs
    │   │   │   │   │   ├── FRLayoutParametersBase.cs
    │   │   │   │   │   ├── FreeFRLayoutParameters.cs
    │   │   │   │   │   ├── ISOMLayoutAlgorithm.cs
    │   │   │   │   │   ├── ISOMLayoutParameters.cs
    │   │   │   │   │   ├── KKLayoutAlgorithm.cs
    │   │   │   │   │   ├── KKLayoutParameters.cs
    │   │   │   │   │   ├── LinLogLayoutAlgorithm.QuadTree.cs
    │   │   │   │   │   ├── LinLogLayoutAlgorithm.cs
    │   │   │   │   │   ├── LinLogLayoutParameters.cs
    │   │   │   │   │   ├── StressMajorizationLayoutAlgorithm.cs
    │   │   │   │   │   └── StressMajorizationLayoutParameters.cs
    │   │   │   │   ├── Grid
    │   │   │   │   │   ├── GridLayoutAlgorithm.cs
    │   │   │   │   │   └── GridLayoutParameters.cs
    │   │   │   │   ├── Hierarchical
    │   │   │   │   │   ├── EfficientSugiyamaAlgorithm.BuildSparseNormalizedGraph.cs
    │   │   │   │   │   ├── EfficientSugiyamaAlgorithm.DoCrossingMinimizations.cs
    │   │   │   │   │   ├── EfficientSugiyamaAlgorithm.DoPreparing.cs
    │   │   │   │   │   ├── EfficientSugiyamaLayoutAlgorithm.AlternatingLayer.cs
    │   │   │   │   │   ├── EfficientSugiyamaLayoutAlgorithm.Data.cs
    │   │   │   │   │   ├── EfficientSugiyamaLayoutAlgorithm.HorizontalAssignment.cs
    │   │   │   │   │   ├── EfficientSugiyamaLayoutAlgorithm.SegmentContainer.cs
    │   │   │   │   │   ├── EfficientSugiyamaLayoutAlgorithm.cs
    │   │   │   │   │   ├── EfficientSugiyamaLayoutParameters.cs
    │   │   │   │   │   ├── SugiyamaEdgeRoutings.cs
    │   │   │   │   │   ├── SugiyamaLayoutAlgorithm.Enums.cs
    │   │   │   │   │   ├── SugiyamaLayoutAlgorithm.SugiEdge.cs
    │   │   │   │   │   ├── SugiyamaLayoutAlgorithm.SugiVertex.cs
    │   │   │   │   │   ├── SugiyamaLayoutAlgorithm.VertexLayer.cs
    │   │   │   │   │   ├── SugiyamaLayoutAlgorithm.VertexLayerCollection.cs
    │   │   │   │   │   ├── SugiyamaLayoutAlgorithm.cs
    │   │   │   │   │   └── SugiyamaLayoutParameters.cs
    │   │   │   │   └── Tree
    │   │   │   │   │   ├── BalloonTreeLayoutAlgorithm.cs
    │   │   │   │   │   ├── BalloonTreeLayoutParameters.cs
    │   │   │   │   │   ├── SimpleTreeLayoutAlgorithm.Data.cs
    │   │   │   │   │   ├── SimpleTreeLayoutAlgorithm.WidthAndHeightOpt.cs
    │   │   │   │   │   ├── SimpleTreeLayoutAlgorithm.cs
    │   │   │   │   │   ├── SimpleTreeLayoutParameters.cs
    │   │   │   │   │   └── SpanningTreeGeneration.cs
    │   │   │   └── StandardLayoutAlgorithmFactory.cs
    │   │   └── OverlapRemoval
    │   │   │   ├── FSAAlgorithm.cs
    │   │   │   ├── IOverlapRemovalAlgorithm.cs
    │   │   │   ├── IOverlapRemovalAlgorithmFactory.cs
    │   │   │   ├── IOverlapRemovalContext.cs
    │   │   │   ├── IOverlapRemovalParameters.cs
    │   │   │   ├── OneWayFSAAlgorithm.cs
    │   │   │   ├── OneWayFSAParameters.cs
    │   │   │   ├── OverlapRemovalAlgorithmBase.cs
    │   │   │   ├── OverlapRemovalContext.cs
    │   │   │   ├── OverlapRemovalHelper.cs
    │   │   │   ├── OverlapRemovalParameters.cs
    │   │   │   ├── RectangleWrapper.cs
    │   │   │   └── StandardOverlapRemovalAlgorithmFactory.cs
    │   ├── ClassDiagrams
    │   │   ├── Algorithm Interfaces.cd
    │   │   └── Implemented Algorithms.cd
    │   ├── CompoundGraph.cs
    │   ├── Contracts
    │   │   ├── ICompoundGraphContract.cs
    │   │   ├── IContextualLayoutAlgorithmFactoryContract.cs
    │   │   ├── ILayoutAlgorithmFactoryContract.cs
    │   │   └── ILayoutContextContract.cs
    │   ├── GraphHelper.cs
    │   ├── GraphHideHelper.cs
    │   ├── GraphSharp.csproj
    │   ├── GraphSharp.csproj.vspscc
    │   ├── GraphSharp.snk
    │   ├── HierarchicalGraph.cs
    │   ├── ICompoundGraph.cs
    │   ├── IHierarchicalBidirectionalGraph.cs
    │   ├── ILengthEdge.cs
    │   ├── IMutableCompoundGraph.cs
    │   ├── ISoftMutableGraph.cs
    │   ├── ITypedEdge.cs
    │   ├── IWeightedEdge.cs
    │   ├── Properties
    │   │   └── AssemblyInfo.cs
    │   ├── SoftMutableBidirectionalGraph.cs
    │   ├── SoftMutableHierarchicalGraph.cs
    │   ├── WrappedVertex.cs
    │   └── packages.config
    ├── GraphSharp.Optimization
    │   ├── Algorithms
    │   │   └── Layout
    │   │   │   └── CompoundFDP
    │   │   │       └── GeneticCompoundFDPOptimizer.cs
    │   ├── App.xaml
    │   ├── App.xaml.cs
    │   ├── GeneticAlgorithm
    │   │   ├── GeneticAlgorithmBase.cs
    │   │   ├── GeneticAlgorithmParameters.cs
    │   │   └── IMutation.cs
    │   ├── GraphSharp.Optimization.csproj
    │   ├── Properties
    │   │   ├── AssemblyInfo.cs
    │   │   ├── Resources.Designer.cs
    │   │   ├── Resources.resx
    │   │   ├── Settings.Designer.cs
    │   │   └── Settings.settings
    │   ├── Window1.xaml
    │   └── Window1.xaml.cs
    ├── GraphSharp.sln
    ├── Libraries
    │   └── RibbonControlsLibrary.dll
    └── TestGraphs
    │   ├── Sugiyama
    │       ├── BigSugiyama.gml
    │       ├── BigSugiyama2.gml
    │       ├── SugiyamaTester1.gml
    │       ├── SugiyamaTester10.gml
    │       ├── SugiyamaTester11.gml
    │       ├── SugiyamaTester12.gml
    │       ├── SugiyamaTester12_dummy.gml
    │       ├── SugiyamaTester12_sparse.gml
    │       ├── SugiyamaTester13.gml
    │       ├── SugiyamaTester14.gml
    │       ├── SugiyamaTester15.gml
    │       ├── SugiyamaTester16.gml
    │       ├── SugiyamaTester2.gml
    │       ├── SugiyamaTester3.gml
    │       ├── SugiyamaTester4.gml
    │       ├── SugiyamaTester5.gml
    │       ├── SugiyamaTester6.gml
    │       ├── SugiyamaTester7.gml
    │       ├── SugiyamaTester8.gml
    │       └── SugiyamaTester9.gml
    │   ├── Symmetry.gml
    │   └── WidthAndHeightOpt
    │       ├── WHO1.gml
    │       └── WHO2.gml
└── Tutorials
    ├── GraphSharpTutorial01
        ├── GraphSharpTutorial01.sln
        ├── GraphSharpTutorial01.suo
        └── GraphSharpTutorial01
        │   ├── App.xaml
        │   ├── App.xaml.cs
        │   ├── GraphSharpTutorial01.csproj
        │   ├── Properties
        │       ├── AssemblyInfo.cs
        │       ├── Resources.Designer.cs
        │       ├── Resources.resx
        │       ├── Settings.Designer.cs
        │       └── Settings.settings
        │   ├── Window1.xaml
        │   ├── Window1.xaml.cs
        │   ├── bin
        │       └── Debug
        │       │   ├── GraphSharp.Controls.dll
        │       │   ├── GraphSharp.dll
        │       │   ├── GraphSharp.pdb
        │       │   ├── GraphSharpTutorial01.exe
        │       │   ├── GraphSharpTutorial01.pdb
        │       │   ├── GraphSharpTutorial01.vshost.exe
        │       │   ├── GraphSharpTutorial01.vshost.exe.manifest
        │       │   ├── QuickGraph.dll
        │       │   └── WPFExtensions.dll
        │   └── obj
        │       └── Debug
        │           ├── App.g.cs
        │           ├── GraphSharpTutorial01.Properties.Resources.resources
        │           ├── GraphSharpTutorial01.csproj.FileListAbsolute.txt
        │           ├── GraphSharpTutorial01.csproj.GenerateResource.Cache
        │           ├── GraphSharpTutorial01.exe
        │           ├── GraphSharpTutorial01.g.resources
        │           ├── GraphSharpTutorial01.pdb
        │           ├── GraphSharpTutorial01_MarkupCompile.cache
        │           ├── ResolveAssemblyReference.cache
        │           ├── Window1.baml
        │           └── Window1.g.cs
    └── MyTestApp
        ├── .gitignore
        ├── .nuget
            ├── NuGet.Config
            ├── NuGet.exe
            └── NuGet.targets
        ├── App.xaml
        ├── App.xaml.cs
        ├── Converter
            ├── EdgeRouteToLabelConverter.cs
            ├── EdgeRouteToPathConverter.cs
            └── GraphConverterHelper.cs
        ├── GraphTemplates.xaml
        ├── MyTestApp.csproj
        ├── MyTestApp.sln
        ├── Properties
            ├── AssemblyInfo.cs
            ├── Resources.Designer.cs
            ├── Resources.resx
            ├── Settings.Designer.cs
            └── Settings.settings
        ├── UMLGraph.cs
        ├── UpgradeLog.XML
        ├── ViewModels
            └── ClassViewModel.cs
        ├── Window1.xaml
        ├── Window1.xaml.cs
        ├── app.config
        └── packages.config


/.gitignore:
--------------------------------------------------------------------------------
 1 | bin
 2 | obj
 3 | *.nupkg
 4 | *.suo
 5 | *.csproj.user
 6 | .vs/
 7 | 
 8 | # Only commit repositories.config. The rest of /packages is only a local cache
 9 | !/Source/packages/repositories.config
10 | /Source/packages/*
11 | 
12 | !/Tutorials/MyTestApp/packages/repositories.config
13 | /Tutorials/MyTestApp/packages/*
14 | *.user
15 | 


--------------------------------------------------------------------------------
/.hgignore:
--------------------------------------------------------------------------------
1 | syntax: glob
2 | */bin/*
3 | */obj/*
4 | bin/*
5 | 


--------------------------------------------------------------------------------
/Releases/README.txt:
--------------------------------------------------------------------------------
 1 | To make a release, just call the releaser.bat with the version number. It will create the bin, source and example zip files.
 2 | 
 3 | Example:
 4 | 
 5 | > releaser.bat 1.0
 6 | 
 7 | 
 8 | Important:
 9 | ----------
10 | 
11 | You should have an svn client installed to your computer and it's bin directory should be added to your PATH environment
12 | variable.
13 | You must have install 7-zip (www.7-zip.org) to your C:\Program Files\7-zip directory.


--------------------------------------------------------------------------------
/Releases/nuget_pack.cmd:
--------------------------------------------------------------------------------
1 | @..\Source\.nuget\NuGet.exe pack "..\Source\Graph#.Controls\GraphSharp.Controls.csproj" -Prop Configuration=Release


--------------------------------------------------------------------------------
/Releases/releaser.bat:
--------------------------------------------------------------------------------
 1 | set PATH=%PATH%;c:\Windows\Microsoft.NET\Framework\v3.5\;
 2 | set PATH=%PATH%;"c:\Program Files\7-Zip\";
 3 | 
 4 | set Solution=GraphSharp
 5 | set RFolder=..\Releases
 6 | set RelativeFolder=..\%RFolder%
 7 | 
 8 | set ReleaseRootFolder=%date:~0,4%-%date:~5,2%-%date:~8,2%-v%1
 9 | set ReleaseFolder=%ReleaseRootFolder%\Release
10 | set SampleFolder=%ReleaseRootFolder%\Sample
11 | set SourceFolder=%ReleaseRootFolder%\Source
12 | 
13 | mkdir %ReleaseFolder%
14 | mkdir %SampleFolder%
15 | mkdir %SourceFolder%
16 | 
17 | cd ..\Source
18 | 
19 | rem Create The Release
20 | 
21 | rem --- Algorithms ---
22 | MSBuild.exe .\Graph#\GraphSharp.csproj /p:Configuration=Release;TargetFrameworkVersion=v3.5;OutDir=%RelativeFolder%\%ReleaseFolder%\
23 | 
24 | rem --- Controls --- 
25 | MSBuild.exe .\Graph#.Controls\GraphSharp.Controls.csproj /p:Configuration=Release;TargetFrameworkVersion=3.5;OutDir=%RelativeFolder%\%ReleaseFolder%\
26 | 
27 | 
28 | rem Create The Sample
29 | 
30 | MSBuild.exe .\Graph#.Sample\GraphSharp.Sample.csproj /t:Rebuild /p:Configuration=Release;TargetFrameworkVersion=v3.5;OutDir=%RelativeFolder%\%SampleFolder%\
31 | 
32 | 
33 | rem Copy The Source
34 | cd %RFolder%\%SourceFolder%
35 | "%CPCFOLDER%"\cpc.exe checkout %Solution%
36 | 
37 | 
38 | cd ..\
39 | 7z a -r0 %Solution%-v%1-release.zip Release\*.*
40 | 7z a -r0 %Solution%-v%1-sample.zip Sample\*.*
41 | 7z a -r0 %Solution%-v%1-source.zip Source\*.*
42 | 
43 | rmdir /S /Q Release
44 | rmdir /S /Q Sample
45 | rmdir /S /Q Source
46 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/AlgorithmConstraints.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | 
 6 | namespace GraphSharp.Controls
 7 | {
 8 |     public enum AlgorithmConstraints
 9 |     {
10 |         Must,
11 |         Automatic,
12 |         Skip
13 |     }
14 | }
15 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/AnimationContext.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Diagnostics.Contracts;
 3 | 
 4 | namespace GraphSharp.Controls
 5 | {
 6 |     public class AnimationContext : IAnimationContext
 7 |     {
 8 |         public GraphCanvas GraphCanvas { get; private set; }
 9 | 
10 |         public AnimationContext( GraphCanvas canvas )
11 |         {
12 |             GraphCanvas = canvas;
13 |         }
14 |     }
15 | }
16 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/Animations/SimpleMoveAnimation.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows;
 6 | using System.Windows.Media.Animation;
 7 | 
 8 | namespace GraphSharp.Controls.Animations
 9 | {
10 |     public class SimpleMoveAnimation : IAnimation
11 |     {
12 |         #region IAnimation Members
13 | 
14 |         public void Animate( IAnimationContext context, System.Windows.Controls.Control control, double x, double y, TimeSpan duration )
15 |         {
16 |             if ( !double.IsNaN( x ) )
17 |             {
18 |                 double from = GraphCanvas.GetX( control );
19 |                 from = double.IsNaN( from ) ? 0.0 : from;
20 | 
21 |                 //create the animation for the horizontal position
22 |                 var animationX = new DoubleAnimation(
23 |                     from,
24 |                     x,
25 |                     duration,
26 |                     FillBehavior.HoldEnd );
27 |                 animationX.Completed += ( s, e ) =>
28 |                 {
29 |                     control.BeginAnimation( GraphCanvas.XProperty, null );
30 |                     control.SetValue( GraphCanvas.XProperty, x );
31 |                 };
32 |                 control.BeginAnimation( GraphCanvas.XProperty, animationX, HandoffBehavior.Compose );
33 |             }
34 |             if ( !double.IsNaN( y ) )
35 |             {
36 |                 double from = GraphCanvas.GetY( control );
37 |                 from = ( double.IsNaN( from ) ? 0.0 : from );
38 | 
39 |                 //create an animation for the vertical position
40 |                 var animationY = new DoubleAnimation(
41 |                     from, y,
42 |                     duration,
43 |                     FillBehavior.HoldEnd );
44 |                 animationY.Completed += ( s, e ) =>
45 |                 {
46 |                     control.BeginAnimation( GraphCanvas.YProperty, null );
47 |                     control.SetValue( GraphCanvas.YProperty, y );
48 |                 };
49 |                 control.BeginAnimation( GraphCanvas.YProperty, animationY, HandoffBehavior.Compose );
50 |             }
51 |         }
52 | 
53 |         #endregion
54 |     }
55 | }


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/ContextualGraphLayout.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using GraphSharp.Algorithms.Layout;
 3 | using QuickGraph;
 4 | using System.Windows;
 5 | using GraphSharp.Algorithms.Layout.Contextual;
 6 | 
 7 | namespace GraphSharp.Controls
 8 | {
 9 |     public class ContextualGraphLayout<TVertex, TEdge, TGraph> : GraphLayout<TVertex, TEdge, TGraph>
10 |         where TVertex : class
11 |         where TEdge : IEdge<TVertex>
12 |         where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
13 |     {
14 |         #region Dependency Properties
15 |         /// <summary>
16 |         /// Gets or sets the SelectedVertex which influences the Context.
17 |         /// </summary>
18 |         public TVertex SelectedVertex
19 |         {
20 |             get { return (TVertex)GetValue( SelectedVertexProperty ); }
21 |             set { SetValue( SelectedVertexProperty, value ); }
22 |         }
23 | 
24 |         public static readonly DependencyProperty SelectedVertexProperty = DependencyProperty.Register( "SelectedVertex", typeof( TVertex ), typeof( ContextualGraphLayout<TVertex, TEdge, TGraph> ), new UIPropertyMetadata( default( TVertex ), SelectedVertex_PropertyChanged ) );
25 | 
26 |         private static void SelectedVertex_PropertyChanged( DependencyObject obj, DependencyPropertyChangedEventArgs args )
27 |         {
28 |             var gl = obj as ContextualGraphLayout<TVertex, TEdge, TGraph>;
29 |             if ( gl == null )
30 |                 return;
31 | 
32 |             //refresh the layout on context change
33 |             gl.Relayout();
34 |         }
35 |         #endregion
36 | 
37 |         static ContextualGraphLayout() 
38 |         {
39 |             LayoutAlgorithmFactoryProperty.OverrideMetadata(typeof(ContextualGraphLayout<TVertex, TEdge, TGraph>), new PropertyMetadata(new ContextualLayoutAlgorithmFactory<TVertex, TEdge, TGraph>(), null, LayoutAlgorithmFactory_Coerce));
40 |         }
41 | 
42 |         protected override ILayoutContext<TVertex, TEdge, TGraph> CreateLayoutContext(IDictionary<TVertex, Point> positions, IDictionary<TVertex, Size> sizes)
43 |         {
44 |             return new ContextualLayoutContext<TVertex, TEdge, TGraph>(Graph, SelectedVertex, positions, sizes);
45 |         }
46 | 
47 |         protected override bool CanLayout
48 |         {
49 |             get
50 |             {
51 |                 return SelectedVertex != null && base.CanLayout;
52 |             }
53 |         }
54 |     }
55 | }


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/IAnimation.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Windows.Controls;
 3 | 
 4 | 
 5 | namespace GraphSharp.Controls
 6 | {
 7 |     public interface IAnimation
 8 |     {
 9 |         /// <summary>
10 |         /// Animates the control of a vertex to a given position.
11 |         /// </summary>
12 |         /// <param name="context">The context of the animation.</param>
13 |         /// <param name="control">The control which should be animated to its new position.</param>
14 |         /// <param name="x">The new horizontal coordinate.</param>
15 |         /// <param name="y">The new vertical coordinate.</param>
16 |         /// <param name="duration">The duration of the animation.</param>
17 |         void Animate( IAnimationContext context, Control control, double x, double y, TimeSpan duration );
18 |     }
19 | }
20 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/IAnimationContext.cs:
--------------------------------------------------------------------------------
1 | using System;
2 | 
3 | namespace GraphSharp.Controls
4 | {
5 |     public interface IAnimationContext
6 |     {
7 |         GraphCanvas GraphCanvas { get; }
8 |     }
9 | }


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/ICompoundVertexControl.cs:
--------------------------------------------------------------------------------
 1 | using System.Windows;
 2 | 
 3 | namespace GraphSharp.Controls
 4 | {
 5 | 	interface ICompoundVertexControl
 6 | 	{
 7 | 		/// <summary>
 8 | 		/// Gets the 'borderthickness' of the control around the inner canvas.
 9 | 		/// </summary>
10 | 		Thickness VertexBorderThickness { get; }
11 | 
12 | 		/// <summary>
13 | 		/// Gets the size of the inner canvas.
14 | 		/// </summary>
15 | 		Size InnerCanvasSize { get; }
16 | 
17 | 		event RoutedEventHandler Expanded;
18 | 		event RoutedEventHandler Collapsed;
19 | 	}
20 | }
21 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/ITransition.cs:
--------------------------------------------------------------------------------
 1 | using System.Windows.Controls;
 2 | using System;
 3 | 
 4 | namespace GraphSharp.Controls
 5 | {
 6 |     public interface ITransition
 7 |     {
 8 |         /// <summary>
 9 |         /// Runs the transition.
10 |         /// </summary>
11 |         /// <param name="context">The context of the transition.</param>
12 |         /// <param name="control">The control which the transition should be run on.</param>
13 |         /// <param name="duration">The duration of the transition.</param>
14 |         void Run( IAnimationContext context, Control control, TimeSpan duration );
15 | 
16 |         /// <summary>
17 |         /// Runs the transition.
18 |         /// </summary>
19 |         /// <param name="context">The context of the transition.</param>
20 |         /// <param name="control">The control which the transition should be run on.</param>
21 |         /// <param name="duration">The duration of the transition.</param>
22 |         /// <param name="endMethod">The method that should be called when the transition finished.</param>
23 |         void Run( IAnimationContext context, Control control, TimeSpan duration, Action<Control> endMethod );
24 |     }
25 | }
26 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/LayoutMode.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Controls
 2 | {
 3 | 	public enum LayoutMode
 4 | 	{
 5 | 		/// <summary>
 6 | 		/// Decide about the layout mode automatically.
 7 | 		/// </summary>
 8 | 		Automatic,
 9 | 
10 | 		/// <summary>
11 | 		/// There should not be any compound vertices.
12 | 		/// </summary>
13 | 		Simple,
14 | 
15 | 		/// <summary>
16 | 		/// Compound vertices, compound graph.
17 | 		/// </summary>
18 | 		Compound
19 | 	}
20 | }


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/PositionChangedEventArgs.cs:
--------------------------------------------------------------------------------
 1 | using System.Diagnostics.Contracts;
 2 | using System.Windows;
 3 | 
 4 | namespace GraphSharp.Controls
 5 | {
 6 |     public class PositionChangedEventArgs : RoutedEventArgs
 7 |     {
 8 |         public double XChange { get; private set; }
 9 |         public double YChange { get; private set; }
10 | 
11 |         public PositionChangedEventArgs(RoutedEvent evt, object source, double xChange, double yChange)
12 |             : base(evt, source)
13 |         {
14 |             XChange = xChange;
15 |             YChange = yChange;
16 |         }
17 |     }
18 | }
19 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/PositionChangedEventHandler.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | 
 6 | namespace GraphSharp.Controls
 7 | {
 8 |     public delegate void PositionChangedEventHandler(object sender, PositionChangedEventArgs args);
 9 | }
10 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/Transitions/FadeInTransition.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Controls.Transitions
 2 | {
 3 |     public class FadeInTransition : FadeTransition
 4 |     {
 5 |         public FadeInTransition()
 6 |             : base( 0.0, 1.0, 1 )
 7 |         {
 8 | 
 9 |         }
10 |     }
11 | }
12 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/Transitions/FadeOutTransition.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Controls.Transitions
 2 | {
 3 |     public class FadeOutTransition : FadeTransition
 4 |     {
 5 |         public FadeOutTransition()
 6 |             : base( 1.0, 0.0, 1 )
 7 |         {
 8 | 
 9 |         }
10 |     }
11 | }
12 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/Transitions/FadeTransition.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Windows;
 3 | using System.Windows.Media.Animation;
 4 | using System.Windows.Controls;
 5 | 
 6 | namespace GraphSharp.Controls.Transitions
 7 | {
 8 |     public class FadeTransition : TransitionBase
 9 |     {
10 |         private readonly double startOpacity;
11 |         private readonly double endOpacity;
12 |         private readonly int rounds = 1;
13 | 
14 |         public FadeTransition( double startOpacity, double endOpacity )
15 |             : this( startOpacity, endOpacity, 2 )
16 |         {
17 |         }
18 | 
19 |         public FadeTransition( double startOpacity, double endOpacity, int rounds )
20 |         {
21 |             this.startOpacity = startOpacity;
22 |             this.endOpacity = endOpacity;
23 |             this.rounds = rounds;
24 |         }
25 | 
26 |         public override void Run(
27 |             IAnimationContext context,
28 |             Control control,
29 |             TimeSpan duration,
30 |             Action<Control> endMethod )
31 |         {
32 |             var storyboard = new Storyboard();
33 | 
34 |             DoubleAnimation fadeAnimation;
35 | 
36 |             if ( rounds > 1 )
37 |             {
38 |                 fadeAnimation = new DoubleAnimation( startOpacity, endOpacity, new Duration( duration ) );
39 |                 fadeAnimation.AutoReverse = true;
40 |                 fadeAnimation.RepeatBehavior = new RepeatBehavior( rounds - 1 );
41 |                 storyboard.Children.Add( fadeAnimation );
42 |                 Storyboard.SetTarget( fadeAnimation, control );
43 |                 Storyboard.SetTargetProperty( fadeAnimation, new PropertyPath( UIElement.OpacityProperty ) );
44 |             }
45 | 
46 |             fadeAnimation = new DoubleAnimation( startOpacity, endOpacity, new Duration( duration ) );
47 |             fadeAnimation.BeginTime = TimeSpan.FromMilliseconds( duration.TotalMilliseconds * ( rounds - 1 ) * 2 );
48 |             storyboard.Children.Add( fadeAnimation );
49 |             Storyboard.SetTarget( fadeAnimation, control );
50 |             Storyboard.SetTargetProperty( fadeAnimation, new PropertyPath( UIElement.OpacityProperty ) );
51 | 
52 |             if ( endMethod != null )
53 |                 storyboard.Completed += ( s, a ) => endMethod( control );
54 |             storyboard.Begin( control );
55 |         }
56 |     }
57 | }
58 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Controls/Transitions/TransitionBase.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | 
 3 | namespace GraphSharp.Controls.Transitions
 4 | {
 5 |     public abstract class TransitionBase : ITransition
 6 |     {
 7 |         #region ITransition Members
 8 | 
 9 |         public void Run( IAnimationContext context, System.Windows.Controls.Control control, TimeSpan duration )
10 |         {
11 |             Run( context, control, duration, null );
12 |         }
13 | 
14 |         public abstract void Run( IAnimationContext context,
15 |             System.Windows.Controls.Control control,
16 |             TimeSpan duration,
17 |             Action<System.Windows.Controls.Control> endMethod );
18 | 
19 |         #endregion
20 |     }
21 | }
22 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Converters/CoordinatesToPointConverter.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Windows.Data;
 3 | using System.Diagnostics;
 4 | using System.Windows;
 5 | 
 6 | namespace GraphSharp.Converters
 7 | {
 8 | 	public class CoordinatesToPointConverter : IMultiValueConverter
 9 | 	{
10 | 		public object Convert( object[] values, Type targetType, object parameter, System.Globalization.CultureInfo culture )
11 | 		{
12 | 			Debug.Assert( values != null && values.Length == 2, "CoordinatesToPointConverter.Convert should get 2 values as input: X and Y coordinates" );
13 | 
14 | 			double x = (double)values[0];
15 | 			double y = (double)values[1];
16 | 
17 | 			return new Point( x, y );
18 | 		}
19 | 
20 | 		public object[] ConvertBack( object value, Type[] targetTypes, object parameter, System.Globalization.CultureInfo culture )
21 | 		{
22 | 			Debug.Assert( !( value is Point ), "CoordinatesToPointConverter.ConvertBack should get a Point object as input." );
23 | 
24 | 			var point = (Point)value;
25 | 
26 | 			return new object[] { point.X, point.Y };
27 | 		}
28 | 	}
29 | }


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Converters/PointArrayToString.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Text;
 3 | using System.Windows.Data;
 4 | using System.Windows;
 5 | 
 6 | namespace GraphSharp.Converters
 7 | {
 8 | 	public class PointArrayToString : IValueConverter
 9 | 	{
10 | 		#region IValueConverter Members
11 | 
12 | 		public object Convert( object value, Type targetType, object parameter, System.Globalization.CultureInfo culture )
13 | 		{
14 | 			var points = value as Point[];
15 | 
16 | 			if ( points == null )
17 | 				return string.Empty;
18 | 			var sb = new StringBuilder();
19 | 			foreach ( var point in points )
20 | 			{
21 | 				sb.AppendLine( point.ToString() );
22 | 			}
23 | 			return sb;
24 | 		}
25 | 
26 | 		public object ConvertBack( object value, Type targetType, object parameter, System.Globalization.CultureInfo culture )
27 | 		{
28 | 			throw new NotImplementedException();
29 | 		}
30 | 
31 | 		#endregion
32 | 	}
33 | }


--------------------------------------------------------------------------------
/Source/Graph#.Controls/GraphSharp.Controls.csproj.vspscc:
--------------------------------------------------------------------------------
 1 | ""
 2 | {
 3 | "FILE_VERSION" = "9237"
 4 | "ENLISTMENT_CHOICE" = "NEVER"
 5 | "PROJECT_FILE_RELATIVE_PATH" = ""
 6 | "NUMBER_OF_EXCLUDED_FILES" = "0"
 7 | "ORIGINAL_PROJECT_FILE_PATH" = ""
 8 | "NUMBER_OF_NESTED_PROJECTS" = "0"
 9 | "SOURCE_CONTROL_SETTINGS_PROVIDER" = "PROVIDER"
10 | }
11 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/GraphSharp.Controls.nuspec:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0"?>
 2 | <package >
 3 |   <metadata>
 4 |     <id>GraphSharp.SIL</id>
 5 |     <version>$version$</version>
 6 |     <title>GraphSharp (SIL)</title>
 7 |     <authors>palesz, SIL International</authors>
 8 |     <owners>SIL International</owners>
 9 |     <license type="expression">Apache-2.0</license>
10 |     <projectUrl>https://github.com/sillsdev/graphsharp</projectUrl>
11 |     <requireLicenseAcceptance>false</requireLicenseAcceptance>
12 |     <description>Graph# (SIL) is a graph layout framework. It contains some layout algorithms and a GraphLayout control for WPF applications. This is a fork of the Graph# library.</description>
13 |     <copyright>Copyright 2020</copyright>
14 |     <tags>WPF QuickGraph Graph# edge routing graph layout</tags>
15 |   </metadata>
16 |   <files>
17 |     <file src="bin\$configuration$\GraphSharp*.pdb" target="lib\net461" />
18 |   </files>
19 | </package>


--------------------------------------------------------------------------------
/Source/Graph#.Controls/GraphSharp.snk:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#.Controls/GraphSharp.snk


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Properties/Settings.Designer.cs:
--------------------------------------------------------------------------------
 1 | //------------------------------------------------------------------------------
 2 | // <auto-generated>
 3 | //     This code was generated by a tool.
 4 | //     Runtime Version:4.0.30319.42000
 5 | //
 6 | //     Changes to this file may cause incorrect behavior and will be lost if
 7 | //     the code is regenerated.
 8 | // </auto-generated>
 9 | //------------------------------------------------------------------------------
10 | 
11 | namespace GraphSharp.Properties {
12 |     
13 |     
14 |     [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
15 |     [global::System.CodeDom.Compiler.GeneratedCodeAttribute("Microsoft.VisualStudio.Editors.SettingsDesigner.SettingsSingleFileGenerator", "16.3.0.0")]
16 |     internal sealed partial class Settings : global::System.Configuration.ApplicationSettingsBase {
17 |         
18 |         private static Settings defaultInstance = ((Settings)(global::System.Configuration.ApplicationSettingsBase.Synchronized(new Settings())));
19 |         
20 |         public static Settings Default {
21 |             get {
22 |                 return defaultInstance;
23 |             }
24 |         }
25 |     }
26 | }
27 | 


--------------------------------------------------------------------------------
/Source/Graph#.Controls/Properties/Settings.settings:
--------------------------------------------------------------------------------
1 | <?xml version='1.0' encoding='iso-8859-1'?>
2 | <SettingsFile xmlns="uri:settings" CurrentProfile="(Default)">
3 |   <Profiles>
4 |     <Profile Name="(Default)" />
5 |   </Profiles>
6 |   <Settings />
7 | </SettingsFile>


--------------------------------------------------------------------------------
/Source/Graph#.Controls/packages.config:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="utf-8"?>
2 | <packages>
3 |   <package id="Sandwych.QuickGraph.Core" version="1.0.0" targetFramework="net461" />
4 |   <package id="System.Diagnostics.Contracts" version="4.3.0" targetFramework="net45" />
5 | </packages>


--------------------------------------------------------------------------------
/Source/Graph#.Sample/App.xaml.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Sample
 2 | {
 3 | 	/// <summary>
 4 | 	/// Interaction logic for App.xaml
 5 | 	/// </summary>
 6 | 
 7 | 	public partial class App
 8 | 	{
 9 | 	}
10 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/Converters/BoolToVisibilityConverter.cs:
--------------------------------------------------------------------------------
 1 | using System.Windows.Data;
 2 | using System.Windows;
 3 | 
 4 | namespace GraphSharp.Sample.Converters
 5 | {
 6 | 	public class BoolToVisibilityConverter : IValueConverter
 7 | 	{
 8 | 		#region IValueConverter Members
 9 | 
10 | 		public object Convert(object value, System.Type targetType, object parameter, System.Globalization.CultureInfo culture)
11 | 		{
12 | 			bool b = (bool) value;
13 | 			if (b)
14 | 			{
15 | 				return Visibility.Visible;
16 | 			}
17 | 			
18 | 			return Visibility.Collapsed;
19 | 		}
20 | 
21 | 		public object ConvertBack(object value, System.Type targetType, object parameter, System.Globalization.CultureInfo culture)
22 | 		{
23 | 			throw new System.NotImplementedException();
24 | 		}
25 | 
26 | 		#endregion
27 | 	}
28 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/Converters/DoubleToIntegerConverter.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Windows.Data;
 3 | 
 4 | namespace GraphSharp.Sample.Converters
 5 | {
 6 | 	public class IntegerToDoubleConverter : IValueConverter
 7 | 	{
 8 | 		#region IValueConverter Members
 9 | 
10 | 		public object Convert( object value, Type targetType, object parameter, System.Globalization.CultureInfo culture )
11 | 		{
12 | 			double r = (int)value;
13 | 			return r;
14 | 		}
15 | 
16 | 		public object ConvertBack( object value, Type targetType, object parameter, System.Globalization.CultureInfo culture )
17 | 		{
18 | 			return Math.Round( (double)value );
19 | 		}
20 | 
21 | 		#endregion
22 | 	}
23 | }
24 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/GraphSharp.Sample.csproj.vspscc:
--------------------------------------------------------------------------------
 1 | ""
 2 | {
 3 | "FILE_VERSION" = "9237"
 4 | "ENLISTMENT_CHOICE" = "NEVER"
 5 | "PROJECT_FILE_RELATIVE_PATH" = ""
 6 | "NUMBER_OF_EXCLUDED_FILES" = "0"
 7 | "ORIGINAL_PROJECT_FILE_PATH" = ""
 8 | "NUMBER_OF_NESTED_PROJECTS" = "0"
 9 | "SOURCE_CONTROL_SETTINGS_PROVIDER" = "PROVIDER"
10 | }
11 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/LayoutManager.cs:
--------------------------------------------------------------------------------
 1 | using System.Windows;
 2 | using System.Collections.Generic;
 3 | using GraphSharp.Sample.ViewModel;
 4 | 
 5 | namespace GraphSharp.Sample
 6 | {
 7 | 	public class LayoutManager : DependencyObject
 8 | 	{
 9 | 		private static LayoutManager instance;
10 | 
11 | 		public static LayoutManager Instance
12 | 		{
13 | 			get
14 | 			{
15 | 				if (instance == null)
16 | 					instance = new LayoutManager();
17 | 
18 | 				return instance;
19 | 			}
20 | 		}
21 | 
22 | 		protected LayoutManager()
23 | 		{
24 | 
25 | 		}
26 | 
27 | 		public void ContinueLayout()
28 | 		{
29 | 			foreach (var layout in graphLayouts)
30 | 			{
31 | 				layout.ContinueLayout();
32 | 			}
33 | 		}
34 | 
35 | 		public void Relayout()
36 | 		{
37 | 			foreach (var layout in graphLayouts)
38 | 			{
39 | 				layout.Relayout();
40 | 			}
41 | 		}
42 | 
43 | 		protected readonly HashSet<PocGraphLayout> graphLayouts = new HashSet<PocGraphLayout>();
44 | 
45 | 		public static readonly DependencyProperty ManagedLayoutProperty =
46 | 			DependencyProperty.RegisterAttached("ManagedLayout", typeof(bool), typeof(LayoutManager), new PropertyMetadata(false, ManagedLayout_PropertyChanged));
47 | 
48 | 		[AttachedPropertyBrowsableForChildren]
49 | 		public static bool GetManagedLayout(DependencyObject obj)
50 | 		{
51 | 			return (bool)obj.GetValue(ManagedLayoutProperty);
52 | 		}
53 | 
54 | 		public static void SetManagedLayout(DependencyObject obj, bool value)
55 | 		{
56 | 			obj.SetValue(ManagedLayoutProperty, value);
57 | 		}
58 | 
59 | 		protected static void ManagedLayout_PropertyChanged(DependencyObject obj, DependencyPropertyChangedEventArgs e)
60 | 		{
61 | 			var graphLayout = obj as PocGraphLayout;
62 | 			if (graphLayout == null)
63 | 				return;
64 | 
65 | 			if ((bool)e.NewValue)
66 | 			{
67 | 				//the layout became managed
68 | 				Instance.graphLayouts.Add(graphLayout);
69 | 				graphLayout.Unloaded += GraphLayout_Unloaded;
70 | 			}
71 | 			else if ((bool)e.OldValue && (((bool)e.NewValue) == false) && Instance.graphLayouts.Contains(graphLayout))
72 | 			{
73 | 				//the layout became unmanaged
74 | 				Instance.graphLayouts.Remove(graphLayout);
75 | 				graphLayout.Unloaded -= GraphLayout_Unloaded;
76 | 			}
77 | 		}
78 | 
79 | 		private static void GraphLayout_Unloaded(object s, RoutedEventArgs args)
80 | 		{
81 | 			if (s is PocGraphLayout)
82 | 				Instance.graphLayouts.Remove(s as PocGraphLayout);
83 | 		}
84 | 	}
85 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/MainWindow.xaml.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Windows.Input;
 3 | using GraphSharp.Sample.ViewModel;
 4 | using System.Windows;
 5 | using WPFExtensions.Controls;
 6 | 
 7 | namespace GraphSharp.Sample
 8 | {
 9 |     /// <summary>
10 |     /// Main window of the Proof of Concept application for the GraphLayout control.
11 |     /// </summary>
12 |     public partial class MainWindow
13 |     {
14 |         readonly LayoutAnalyzerViewModel analyzerViewModel = new LayoutAnalyzerViewModel();
15 | 
16 |         public MainWindow()
17 |         {
18 |             InitializeComponent();
19 | 
20 |             DataContext = analyzerViewModel;
21 |         }
22 | 
23 |         private void NotificationTest_Executed(object sender, ExecutedRoutedEventArgs e)
24 |         {
25 |             var testWindow = new TestWindow();
26 |             testWindow.Show();
27 |         }
28 | 
29 |         private void Exit_Executed(object sender, ExecutedRoutedEventArgs e)
30 |         {
31 |             Application.Current.Shutdown();
32 |         }
33 | 
34 |         private void ContextualLayoutTest_Executed(object sender, ExecutedRoutedEventArgs e)
35 |         {
36 |             var window = new TestContextualLayout(analyzerViewModel.SelectedGraphModel.Graph);
37 |             window.Show();
38 |         }
39 | 
40 |         private void CompoundLayoutTest_Executed(object sender, ExecutedRoutedEventArgs e)
41 |         {
42 |             var window = new TestCompoundLayout();
43 |             window.Show();
44 |         }
45 | 
46 |         private void AnimatedCompoundLayoutTest_Executed(object sender, ExecutedRoutedEventArgs e)
47 |         {
48 |             var window = new PlainCompoundLayoutTest();
49 |             window.Show();
50 |         }
51 |     }
52 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/Model/GraphModel.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Sample.Model
 2 | {
 3 | 	public class GraphModel
 4 | 	{
 5 | 		public string Name { get; private set; }
 6 | 		public PocGraph Graph { get; private set; }
 7 | 
 8 | 		public GraphModel(string name, PocGraph graph)
 9 | 		{
10 | 			Name = name;
11 | 			Graph = graph;
12 | 		}
13 | 	}
14 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/PocEdge.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | using System.Diagnostics;
 3 | 
 4 | namespace GraphSharp.Sample
 5 | {
 6 | 	/// <summary>
 7 | 	/// A simple identifiable edge.
 8 | 	/// </summary>
 9 | 	[DebuggerDisplay( "{Source.ID} -> {Target.ID}" )]
10 | 	public class PocEdge : Edge<PocVertex>
11 | 	{
12 | 		public string ID
13 | 		{
14 | 			get;
15 | 			private set;
16 | 		}
17 | 
18 | 		public PocEdge( string id, PocVertex source, PocVertex target )
19 | 			: base( source, target )
20 | 		{
21 | 			ID = id;
22 | 		}
23 | 	}
24 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/PocGraph.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp.Sample
 4 | {
 5 | 	public class PocGraph : BidirectionalGraph<PocVertex, PocEdge>
 6 | 	{
 7 | 		public PocGraph() { }
 8 | 
 9 | 		public PocGraph(bool allowParallelEdges)
10 | 			: base(allowParallelEdges) { }
11 | 
12 | 		public PocGraph(bool allowParallelEdges, int vertexCapacity)
13 | 			: base(allowParallelEdges, vertexCapacity) { }
14 | 	}
15 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/PocSerializeHelper.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | // using QuickGraph.Serialization;
 3 | // using System.Xml;
 4 | 
 5 | namespace GraphSharp.Sample
 6 | {
 7 | 	public static class PocSerializeHelper
 8 | 	{
 9 | 		public static PocGraph LoadGraph( string filename )
10 | 		{
11 | 			////open the file of the graph
12 | 			//var reader = XmlReader.Create( filename );
13 | 
14 | 			////create the serializer
15 | 			//var serializer = new GraphMLDeserializer<PocVertex, PocEdge, PocGraph>();
16 | 
17 | 			////graph where the vertices and edges should be put in
18 | 			//var pocGraph = new PocGraph();
19 | 
20 | 			////deserialize the graph
21 | 			//serializer.Deserialize( reader, pocGraph,
22 | 			//                        id => new PocVertex( id ),
23 | 			//                        ( source, target, id ) => new PocEdge( id, source, target ) );
24 | 
25 | 			//return pocGraph;
26 | 			throw new NotImplementedException();
27 | 		}
28 | 
29 | 		public static void SaveGraph( PocGraph graph, string filename )
30 | 		{
31 | 			////create the xml writer
32 | 			//using ( var writer = XmlWriter.Create( filename ) )
33 | 			//{
34 | 			//	var serializer = new GraphMLSerializer<PocVertex, PocEdge, PocGraph>();
35 | 
36 | 			//	//serialize the graph
37 | 			//	serializer.Serialize( writer, graph, v => v.ID, e => e.ID );
38 | 			//}
39 | 			throw new NotImplementedException();
40 | 		}
41 | 	}
42 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/PocVertex.cs:
--------------------------------------------------------------------------------
 1 | using System.Diagnostics;
 2 | namespace GraphSharp.Sample
 3 | {
 4 | 	/// <summary>
 5 | 	/// A simple identifiable vertex.
 6 | 	/// </summary>
 7 | 	[DebuggerDisplay( "{ID}" )]
 8 | 	public class PocVertex
 9 | 	{
10 | 		public string ID
11 | 		{
12 | 			get;
13 | 			private set;
14 | 		}
15 | 
16 | 		public PocVertex( string id )
17 | 		{
18 | 			ID = id;
19 | 		}
20 | 
21 |         public override string ToString()
22 |         {
23 |             return ID;
24 |         }
25 | 	}
26 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/PocVertexToLayoutModeConverter.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows.Data;
 6 | using GraphSharp.Algorithms.Layout.Compound;
 7 | 
 8 | namespace GraphSharp.Sample
 9 | {
10 |     public class PocVertexToLayoutModeConverter : IValueConverter
11 |     {
12 |         #region IValueConverter Members
13 | 
14 |         public object Convert(object value, Type targetType, object parameter, System.Globalization.CultureInfo culture)
15 |         {
16 |             var vertex = value as string;
17 |             if (vertex == "2" || vertex == "3")
18 |                 return CompoundVertexInnerLayoutType.Fixed;
19 |             else
20 |                 return CompoundVertexInnerLayoutType.Automatic;
21 |         }
22 | 
23 |         public object ConvertBack(object value, Type targetType, object parameter, System.Globalization.CultureInfo culture)
24 |         {
25 |             throw new NotImplementedException();
26 |         }
27 | 
28 |         #endregion
29 |     }
30 | }
31 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/Properties/Settings.Designer.cs:
--------------------------------------------------------------------------------
 1 | //------------------------------------------------------------------------------
 2 | // <auto-generated>
 3 | //     This code was generated by a tool.
 4 | //     Runtime Version:4.0.30319.42000
 5 | //
 6 | //     Changes to this file may cause incorrect behavior and will be lost if
 7 | //     the code is regenerated.
 8 | // </auto-generated>
 9 | //------------------------------------------------------------------------------
10 | 
11 | namespace GraphSharp.Sample.Properties {
12 |     
13 |     
14 |     [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
15 |     [global::System.CodeDom.Compiler.GeneratedCodeAttribute("Microsoft.VisualStudio.Editors.SettingsDesigner.SettingsSingleFileGenerator", "16.3.0.0")]
16 |     internal sealed partial class Settings : global::System.Configuration.ApplicationSettingsBase {
17 |         
18 |         private static Settings defaultInstance = ((Settings)(global::System.Configuration.ApplicationSettingsBase.Synchronized(new Settings())));
19 |         
20 |         public static Settings Default {
21 |             get {
22 |                 return defaultInstance;
23 |             }
24 |         }
25 |         
26 |         [global::System.Configuration.UserScopedSettingAttribute()]
27 |         [global::System.Diagnostics.DebuggerNonUserCodeAttribute()]
28 |         [global::System.Configuration.DefaultSettingValueAttribute("gml")]
29 |         public string GraphMLExtension {
30 |             get {
31 |                 return ((string)(this["GraphMLExtension"]));
32 |             }
33 |             set {
34 |                 this["GraphMLExtension"] = value;
35 |             }
36 |         }
37 |     }
38 | }
39 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/Properties/Settings.settings:
--------------------------------------------------------------------------------
1 | <?xml version='1.0' encoding='utf-8'?>
2 | <SettingsFile xmlns="http://schemas.microsoft.com/VisualStudio/2004/01/settings" CurrentProfile="(Default)" GeneratedClassNamespace="GraphSharp.Sample" GeneratedClassName="Settings">
3 |   <Profiles />
4 |   <Settings>
5 |     <Setting Name="GraphMLExtension" Type="System.String" Scope="User">
6 |       <Value Profile="(Default)">gml</Value>
7 |     </Setting>
8 |   </Settings>
9 | </SettingsFile>


--------------------------------------------------------------------------------
/Source/Graph#.Sample/Resources/GraphicResources.xaml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <ResourceDictionary 
 3 |     xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" 
 4 |     xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" 
 5 |     xmlns:System="clr-namespace:System;assembly=mscorlib">
 6 |     
 7 | 	<System:Double x:Key="IconWidth">15</System:Double>
 8 | 	<System:Double x:Key="IconHeight">15</System:Double>
 9 |     
10 | </ResourceDictionary>
11 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/RibbonCommands.xaml:
--------------------------------------------------------------------------------
1 | <ResourceDictionary xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
2 |     xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml">
3 |     
4 | </ResourceDictionary>


--------------------------------------------------------------------------------
/Source/Graph#.Sample/TestContextualLayout.xaml.cs:
--------------------------------------------------------------------------------
 1 | using System.Windows;
 2 | using GraphSharp.Controls;
 3 | using System.Linq;
 4 | using System.ComponentModel;
 5 | using System.Windows.Controls;
 6 | 
 7 | namespace GraphSharp.Sample
 8 | {
 9 | 	public class PocContextualGraphLayout : ContextualGraphLayout<PocVertex, PocEdge, PocGraph> { }
10 | 
11 | 	/// <summary>
12 | 	/// Interaction logic for TestContextualLayout.xaml
13 | 	/// </summary>
14 | 	public partial class TestContextualLayout : INotifyPropertyChanged
15 | 	{
16 | 		public PocGraph Graph
17 | 		{
18 | 			get; private set;
19 | 		}
20 | 
21 | 		private PocVertex selectedVertex;
22 | 		public PocVertex SelectedVertex
23 | 		{
24 | 			get
25 | 			{
26 | 				return selectedVertex;
27 | 			}
28 | 			set
29 | 			{
30 | 				selectedVertex = value;
31 | 				if (PropertyChanged != null)
32 | 					PropertyChanged(this, new PropertyChangedEventArgs("SelectedVertex"));
33 | 			}
34 | 		}
35 | 
36 | 		public TestContextualLayout(PocGraph graph)
37 | 		{
38 | 			InitializeComponent();
39 | 
40 | 			Graph = graph;
41 | 			SelectedVertex = graph.Vertices.FirstOrDefault();
42 | 			DataContext = this;
43 | 		}
44 | 
45 | 		#region INotifyPropertyChanged Members
46 | 
47 | 		public event PropertyChangedEventHandler PropertyChanged;
48 | 
49 | 		#endregion
50 | 
51 | 		private void SelectedVertexChange_Click(object sender, RoutedEventArgs e)
52 | 		{
53 | 			var btn = e.Source as Button;
54 | 			SelectedVertex = btn.Tag as PocVertex;
55 | 		}
56 | 	}
57 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/ViewModel/GraphLayoutViewModel.cs:
--------------------------------------------------------------------------------
 1 | using GraphSharp.Controls;
 2 | using System.ComponentModel;
 3 | 
 4 | namespace GraphSharp.Sample.ViewModel
 5 | {
 6 | 	public class PocGraphLayout : GraphLayout<PocVertex, PocEdge, PocGraph> { }
 7 | 
 8 | 	public class GraphLayoutViewModel : INotifyPropertyChanged
 9 | 	{
10 | 		private string layoutAlgorithmType;
11 | 		private PocGraph graph;
12 | 
13 | 		public string LayoutAlgorithmType
14 | 		{
15 | 			get { return layoutAlgorithmType; }
16 | 			set
17 | 			{
18 | 				if (value != layoutAlgorithmType)
19 | 				{
20 | 					layoutAlgorithmType = value;
21 | 					NotifyChanged("LayoutAlgorithmType");
22 | 				}
23 | 			}
24 | 		}
25 | 
26 | 		public PocGraph Graph
27 | 		{
28 | 			get { return graph; }
29 | 			set
30 | 			{
31 | 				if (value != graph)
32 | 				{
33 | 					graph = value;
34 | 					NotifyChanged("Graph");
35 | 				}
36 | 			}
37 | 		}
38 | 
39 | 		public event PropertyChangedEventHandler PropertyChanged;
40 | 		protected void NotifyChanged(string propertyName)
41 | 		{
42 | 			if (PropertyChanged != null)
43 | 				PropertyChanged(this, new PropertyChangedEventArgs(propertyName));
44 | 		}
45 | 	}
46 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/ViewModel/LayoutAnalyzerViewModel.SampleGraphs.cs:
--------------------------------------------------------------------------------
 1 | using System.Linq;
 2 | using GraphSharp.Sample.Model;
 3 | 
 4 | namespace GraphSharp.Sample.ViewModel
 5 | {
 6 | 	public partial class LayoutAnalyzerViewModel
 7 | 	{
 8 | 		partial void CreateSampleGraphs()
 9 | 		{
10 | 			#region SimpleTree
11 | 
12 | 			var graph = new PocGraph();
13 | 
14 | 			for (int i = 0; i < 8; i++)
15 | 			{
16 | 				var v = new PocVertex(i.ToString());
17 | 				graph.AddVertex(v);
18 | 			}
19 | 
20 | 			graph.AddEdge(new PocEdge("0to1", graph.Vertices.ElementAt(0), graph.Vertices.ElementAt(1)));
21 | 			graph.AddEdge(new PocEdge("1to2", graph.Vertices.ElementAt(1), graph.Vertices.ElementAt(2)));
22 | 			graph.AddEdge(new PocEdge("2to3", graph.Vertices.ElementAt(2), graph.Vertices.ElementAt(3)));
23 | 			graph.AddEdge(new PocEdge("2to4", graph.Vertices.ElementAt(2), graph.Vertices.ElementAt(4)));
24 | 			graph.AddEdge(new PocEdge("0to5", graph.Vertices.ElementAt(0), graph.Vertices.ElementAt(5)));
25 | 			graph.AddEdge(new PocEdge("1to7", graph.Vertices.ElementAt(1), graph.Vertices.ElementAt(7)));
26 | 			graph.AddEdge(new PocEdge("4to6", graph.Vertices.ElementAt(4), graph.Vertices.ElementAt(6)));
27 | 
28 | 			GraphModels.Add(new GraphModel("Fa", graph));
29 | 
30 | 			#endregion
31 | 		}
32 | 	}
33 | }


--------------------------------------------------------------------------------
/Source/Graph#.Sample/app.config:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0"?>
 2 | <configuration>
 3 |   <configSections>
 4 |     <sectionGroup name="applicationSettings" type="System.Configuration.ApplicationSettingsGroup, System, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089">
 5 |       <section name="PoC.Properties.Settings" type="System.Configuration.ClientSettingsSection, System, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089" requirePermission="false"/>
 6 |     </sectionGroup>
 7 |     <sectionGroup name="userSettings" type="System.Configuration.UserSettingsGroup, System, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089">
 8 |       <section name="GraphSharp.Sample.Settings" type="System.Configuration.ClientSettingsSection, System, Version=2.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089" allowExeDefinition="MachineToLocalUser" requirePermission="false"/>
 9 |     </sectionGroup>
10 |   </configSections>
11 |   <applicationSettings>
12 |     <PoC.Properties.Settings>
13 |       <setting name="GraphMLExtension" serializeAs="String">
14 |         <value>gml</value>
15 |       </setting>
16 |     </PoC.Properties.Settings>
17 |   </applicationSettings>
18 |   <userSettings>
19 |     <GraphSharp.Sample.Settings>
20 |       <setting name="GraphMLExtension" serializeAs="String">
21 |         <value>gml</value>
22 |       </setting>
23 |     </GraphSharp.Sample.Settings>
24 |   </userSettings>
25 |   <startup>
26 |     <supportedRuntime version="v4.0" sku=".NETFramework,Version=v4.6.1"/>
27 |   </startup>
28 | </configuration>
29 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/icons/Block.xaml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <ResourceDictionary xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml">
 3 | 	<DrawingImage x:Key="Horizon_Image_Block">
 4 | 		<DrawingImage.Drawing>
 5 | 			<DrawingGroup>
 6 | 				<DrawingGroup.Children>
 7 | 					<GeometryDrawing Brush="#FF990000" Geometry="F1 M 253.943,69.4854C 348.2,69.4854 424.609,145.895 424.609,240.152C 424.609,334.411 348.2,410.819 253.943,410.819C 159.685,410.819 83.276,334.411 83.276,240.152C 83.276,145.895 159.685,69.4854 253.943,69.4854 Z M 253.943,350.192C 272.981,350.192 290.88,345.361 306.491,336.86L 159.14,184.249C 149.46,200.631 143.905,219.736 143.905,240.152C 143.905,300.925 193.169,350.192 253.943,350.192 Z M 363.981,240.152C 363.981,179.379 314.716,130.113 253.943,130.113C 232.951,130.113 213.341,135.988 196.657,146.181L 345.845,300.695C 357.309,283.329 363.981,262.527 363.981,240.152 Z "/>
 8 | 					<GeometryDrawing Geometry="F1 M 88.184,240.152C 88.184,148.605 162.396,74.3933 253.943,74.3933C 345.491,74.3933 419.703,148.605 419.703,240.152C 419.703,331.7 345.491,405.912 253.943,405.912C 162.396,405.912 88.184,331.7 88.184,240.152 Z M 138.997,240.152C 138.997,303.637 190.46,355.099 253.943,355.099C 276.111,355.099 296.812,348.824 314.368,337.953L 158.323,176.337C 146.116,194.593 138.997,216.541 138.997,240.152 Z M 346.453,308.389C 360.553,289.305 368.889,265.703 368.889,240.152C 368.889,176.668 317.427,125.207 253.943,125.207C 229.84,125.207 207.469,132.625 188.989,145.305L 346.453,308.389 Z ">
 9 | 						<GeometryDrawing.Brush>
10 | 							<LinearGradientBrush StartPoint="0.473834,0.999327" EndPoint="0.526171,0.000675031">
11 | 								<LinearGradientBrush.GradientStops>
12 | 									<GradientStop Color="#FF990000" Offset="0"/>
13 | 									<GradientStop Color="#FFFF0000" Offset="0.574753"/>
14 | 									<GradientStop Color="#FFEB7979" Offset="1"/>
15 | 								</LinearGradientBrush.GradientStops>
16 | 							</LinearGradientBrush>
17 | 						</GeometryDrawing.Brush>
18 | 					</GeometryDrawing>
19 | 				</DrawingGroup.Children>
20 | 			</DrawingGroup>
21 | 		</DrawingImage.Drawing>
22 | 	</DrawingImage>
23 | </ResourceDictionary>
24 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/icons/GraphSharp.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#.Sample/icons/GraphSharp.png


--------------------------------------------------------------------------------
/Source/Graph#.Sample/icons/Left.xaml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <ResourceDictionary xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml">
 3 | 	<DrawingImage x:Key="Horizon_Image_Left">
 4 | 		<DrawingImage.Drawing>
 5 | 			<DrawingGroup>
 6 | 				<DrawingGroup.Children>
 7 | 					<GeometryDrawing Geometry="F1 M 84,259.448L 274.964,106.667L 274.956,194.249L 401.639,194.249C 402.695,194.249 404.149,194.052 405.805,194.052C 417.787,194.052 422.921,203.291 425.333,213.996L 425.333,309.729C 417.401,315.919 416.079,319.24 403.987,320.433L 270.725,320.445L 270.725,408L 84,259.448 Z ">
 8 | 						<GeometryDrawing.Brush>
 9 | 							<LinearGradientBrush StartPoint="0,0.5" EndPoint="1,0.5">
10 | 								<LinearGradientBrush.GradientStops>
11 | 									<GradientStop Color="#FFC68E75" Offset="0"/>
12 | 									<GradientStop Color="#FF592A21" Offset="1"/>
13 | 								</LinearGradientBrush.GradientStops>
14 | 							</LinearGradientBrush>
15 | 						</GeometryDrawing.Brush>
16 | 					</GeometryDrawing>
17 | 					<GeometryDrawing Geometry="M 270.971,116.892L 92.0093,260.071L 266.732,399.073L 266.732,316.505L 404.396,316.505C 414.983,315.459 416.484,311.937 421.34,308.147L 421.34,215.131C 417.101,196.316 406.508,199.452 402.277,199.452L 270.963,199.453L 270.971,116.892 Z ">
18 | 						<GeometryDrawing.Brush>
19 | 							<LinearGradientBrush StartPoint="0.499999,-2.16298e-007" EndPoint="0.499999,0.999999">
20 | 								<LinearGradientBrush.GradientStops>
21 | 									<GradientStop Color="#FFFFC360" Offset="0"/>
22 | 									<GradientStop Color="#FFF29C41" Offset="0.502655"/>
23 | 									<GradientStop Color="#FFFDD15D" Offset="1"/>
24 | 								</LinearGradientBrush.GradientStops>
25 | 							</LinearGradientBrush>
26 | 						</GeometryDrawing.Brush>
27 | 					</GeometryDrawing>
28 | 					<GeometryDrawing Geometry="M 195.195,176.487L 91.3693,259.439L 266.092,398.441L 266.092,315.872L 388.892,315.872C 336.543,249.347 271.975,202.883 195.195,176.487 Z ">
29 | 						<GeometryDrawing.Brush>
30 | 							<LinearGradientBrush StartPoint="0.499998,1.37495e-006" EndPoint="0.499998,1">
31 | 								<LinearGradientBrush.GradientStops>
32 | 									<GradientStop Color="#FFFFC360" Offset="0"/>
33 | 									<GradientStop Color="#FFF29C41" Offset="0.575851"/>
34 | 									<GradientStop Color="#FFF9C356" Offset="1"/>
35 | 								</LinearGradientBrush.GradientStops>
36 | 							</LinearGradientBrush>
37 | 						</GeometryDrawing.Brush>
38 | 					</GeometryDrawing>
39 | 				</DrawingGroup.Children>
40 | 			</DrawingGroup>
41 | 		</DrawingImage.Drawing>
42 | 	</DrawingImage>
43 | </ResourceDictionary>
44 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/icons/Up.xaml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <ResourceDictionary xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml">
 3 | 	<DrawingImage x:Key="Horizon_Image_Up">
 4 | 		<DrawingImage.Drawing>
 5 | 			<DrawingGroup>
 6 | 				<DrawingGroup.Children>
 7 | 					<GeometryDrawing Brush="#FF003300" Geometry="F1 M 259.219,84L 412,274.964L 324.417,274.956L 324.417,401.639C 324.417,402.695 324.615,404.149 324.615,405.805C 324.615,417.787 315.377,422.921 304.671,425.333L 208.937,425.333C 202.748,417.401 199.427,416.079 198.233,403.987L 198.221,270.725L 110.667,270.725L 259.219,84 Z "/>
 8 | 					<GeometryDrawing Geometry="M 401.775,270.971L 258.596,92.0094L 119.593,266.732L 202.161,266.732L 202.161,404.396C 203.207,414.983 206.731,416.484 210.52,421.34L 303.536,421.34C 322.352,417.101 319.213,406.508 319.213,402.276L 319.213,270.963L 401.775,270.971 Z ">
 9 | 						<GeometryDrawing.Brush>
10 | 							<LinearGradientBrush StartPoint="1,0.500001" EndPoint="3.73113e-006,0.500001">
11 | 								<LinearGradientBrush.GradientStops>
12 | 									<GradientStop Color="#FF006600" Offset="0"/>
13 | 									<GradientStop Color="#FF33FF00" Offset="0.999954"/>
14 | 								</LinearGradientBrush.GradientStops>
15 | 							</LinearGradientBrush>
16 | 						</GeometryDrawing.Brush>
17 | 					</GeometryDrawing>
18 | 					<GeometryDrawing Geometry="M 342.18,195.195L 259.229,91.3693L 120.225,266.092L 202.795,266.092L 202.795,388.892C 269.32,336.543 315.784,271.975 342.18,195.195 Z ">
19 | 						<GeometryDrawing.Pen>
20 | 							<Pen Thickness="1.33333" LineJoin="Round" Brush="#FF006600"/>
21 | 						</GeometryDrawing.Pen>
22 | 						<GeometryDrawing.Brush>
23 | 							<LinearGradientBrush StartPoint="0.995141,0.500001" EndPoint="0.00111635,0.500001">
24 | 								<LinearGradientBrush.GradientStops>
25 | 									<GradientStop Color="#FF006600" Offset="0"/>
26 | 									<GradientStop Color="#FF33FF00" Offset="0.999954"/>
27 | 								</LinearGradientBrush.GradientStops>
28 | 							</LinearGradientBrush>
29 | 						</GeometryDrawing.Brush>
30 | 					</GeometryDrawing>
31 | 				</DrawingGroup.Children>
32 | 			</DrawingGroup>
33 | 		</DrawingImage.Drawing>
34 | 	</DrawingImage>
35 | </ResourceDictionary>
36 | 


--------------------------------------------------------------------------------
/Source/Graph#.Sample/packages.config:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="utf-8"?>
2 | <packages>
3 |   <package id="Sandwych.QuickGraph.Core" version="1.0.0" targetFramework="net461" />
4 |   <package id="System.Diagnostics.Contracts" version="4.3.0" targetFramework="net45" />
5 |   <package id="WPFExtensions" version="1.0.0" targetFramework="net35" />
6 | </packages>


--------------------------------------------------------------------------------
/Source/Graph#.Test/GraphHelperTest.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Linq;
 3 | using QuickGraph;
 4 | using GraphSharp;
 5 | using Microsoft.VisualStudio.TestTools.UnitTesting;
 6 | 
 7 | namespace GraphSharp.Test
 8 | {
 9 | 	/// <summary>
10 | 	/// Summary description for GraphHelperTest
11 | 	/// </summary>
12 | 	[TestClass]
13 | 	public class GraphHelperTest
14 | 	{
15 | 		BidirectionalGraph<string, Edge<string>> directedGraph;
16 | 		UndirectedBidirectionalGraph<string, Edge<string>> undirectedGraph;
17 | 		string one = "one";
18 | 		string two = "two";
19 | 		string three = "three";
20 | 		string four = "four";
21 | 
22 | 
23 | 		public GraphHelperTest()
24 | 		{
25 | 			#region create directedGraph
26 | 			directedGraph = new BidirectionalGraph<string, Edge<string>>( );
27 | 
28 | 			directedGraph.AddVertex( one ); directedGraph.AddVertex( two ); directedGraph.AddVertex( three ); directedGraph.AddVertex( four );
29 | 			directedGraph.AddEdge( new Edge<string>( one, four ) );
30 | 			directedGraph.AddEdge( new Edge<string>( one, three ) );
31 | 			directedGraph.AddEdge( new Edge<string>( four, two ) );
32 | 			directedGraph.AddEdge( new Edge<string>( one, two ) );
33 | 			#endregion
34 | 
35 | 			#region create undirected graph
36 | 			undirectedGraph = new UndirectedBidirectionalGraph<string, Edge<string>>( directedGraph );
37 | 			#endregion
38 | 		}
39 | 
40 | 		[TestMethod]
41 | 		public void EdgesBetweenDirectedTestOne()
42 | 		{
43 | 			List<string> set1 = new List<string>( );
44 | 			set1.Add( one ); set1.Add( two );
45 | 
46 | 			List<string> set2 = new List<string>( );
47 | 			set2.Add( three ); set2.Add( four );
48 | 
49 | 			List<Edge<string>> result = directedGraph.GetEdgesBetween( set1, set2 ).ToList();
50 | 
51 | 			Assert.AreEqual( 2, result.Count );
52 | 			Assert.AreEqual( one, result[ 0 ].Source );
53 | 			Assert.AreEqual( four, result[ 0 ].Target );
54 | 			Assert.AreEqual( one, result[ 1 ].Source );
55 | 			Assert.AreEqual( three, result[ 1 ].Target );
56 | 		}
57 | 
58 | 		[TestMethod]
59 | 		public void EdgesBetweenDirectedTestTwo()
60 | 		{
61 | 			List<string> set1 = new List<string>( );
62 | 			set1.Add( one ); set1.Add( two );
63 | 
64 | 			List<string> set2 = new List<string>( );
65 | 			set2.Add( three ); set2.Add( four );
66 | 
67 | 			List<Edge<string>> result = directedGraph.GetEdgesBetween( set2, set1 ).ToList();
68 | 
69 | 			Assert.AreEqual( 1, result.Count );
70 | 			Assert.AreEqual( four, result[ 0 ].Source );
71 | 			Assert.AreEqual( two, result[ 0 ].Target );
72 | 		}
73 | 	}
74 | }


--------------------------------------------------------------------------------
/Source/Graph#.Test/GraphSharp.Test.csproj.vspscc:
--------------------------------------------------------------------------------
 1 | ""
 2 | {
 3 | "FILE_VERSION" = "9237"
 4 | "ENLISTMENT_CHOICE" = "NEVER"
 5 | "PROJECT_FILE_RELATIVE_PATH" = ""
 6 | "NUMBER_OF_EXCLUDED_FILES" = "0"
 7 | "ORIGINAL_PROJECT_FILE_PATH" = ""
 8 | "NUMBER_OF_NESTED_PROJECTS" = "0"
 9 | "SOURCE_CONTROL_SETTINGS_PROVIDER" = "PROVIDER"
10 | }
11 | 


--------------------------------------------------------------------------------
/Source/Graph#.Test/Metrics/IMetricCalculator.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using QuickGraph;
 6 | using System.Windows;
 7 | 
 8 | namespace Palesz.QuickGraph.Test.Metrics
 9 | {
10 | 	public interface IMetricCalculator<TVertex, TEdge, TGraph>
11 | 		where TEdge : IEdge<TVertex>
12 | 		where TGraph : IBidirectionalGraph<TVertex, TEdge>
13 | 	{
14 | 		/*
15 | 		 * TGraph graph, IDictionary<TVertex, Point> vertexPositions, IDictionary<TVertex, Size> vertexSize, IDictionary<TEdge, Point[]> edgeRoutes
16 | 		 */
17 | 		void Calculate();
18 | 	}
19 | }
20 | 


--------------------------------------------------------------------------------
/Source/Graph#.Test/Metrics/LayoutAreaMetricCalculator.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using QuickGraph;
 6 | using System.Windows;
 7 | 
 8 | namespace Palesz.QuickGraph.Test.Metrics
 9 | {
10 | 	public class LayoutAreaMetricCalculator<TVertex, TEdge, TGraph> : MetricCalculatorBase<TVertex, TEdge, TGraph>
11 | 		where TEdge : IEdge<TVertex>
12 | 		where TGraph : IBidirectionalGraph<TVertex, TEdge>
13 | 	{
14 | 		public LayoutAreaMetricCalculator( TGraph graph, IDictionary<TVertex, Point> vertexPositions, IDictionary<TVertex, Size> vertexSizes, IDictionary<TEdge, Point[]> edgeRoutes )
15 | 			: base( graph, vertexPositions, vertexSizes, edgeRoutes ) { }
16 | 
17 | 		public double Area { get; private set; }
18 | 		public double Ratio { get; private set; }
19 | 
20 | 		public override void Calculate()
21 | 		{
22 | 			Point topLeft = new Point( double.PositiveInfinity, double.PositiveInfinity );
23 | 			Point bottomRight = new Point( double.NegativeInfinity, double.NegativeInfinity );
24 | 
25 | 			foreach ( var v in Graph.Vertices )
26 | 			{
27 | 				Point p = Positions[v];
28 | 				Size s = Sizes[v];
29 | 				topLeft.X = Math.Min( p.X - s.Width / 2.0, topLeft.X );
30 | 				topLeft.Y = Math.Min( p.Y - s.Height / 2.0, topLeft.Y );
31 | 
32 | 				bottomRight.X = Math.Max( p.X + s.Width / 2.0, bottomRight.X );
33 | 				bottomRight.Y = Math.Max( p.Y + s.Height / 2.0, bottomRight.Y );
34 | 			}
35 | 
36 | 			foreach ( var e in Graph.Edges )
37 | 			{
38 | 				Point[] routePoints = null;
39 | 				if ( !EdgeRoutes.TryGetValue( e, out routePoints ) || routePoints == null || routePoints.Length == 0)
40 | 					continue;
41 | 
42 | 				for ( int i = 0; i < routePoints.Length; i++ )
43 | 				{
44 | 					Point p = routePoints[i];
45 | 					topLeft.X = Math.Min( p.X, topLeft.X );
46 | 					topLeft.Y = Math.Min( p.Y, topLeft.Y );
47 | 
48 | 					bottomRight.X = Math.Max( p.X, bottomRight.X );
49 | 					bottomRight.Y = Math.Max( p.Y, bottomRight.Y );
50 | 				}
51 | 			}
52 | 
53 | 			Vector layoutAreaSize = bottomRight - topLeft;
54 | 
55 | 			Area = layoutAreaSize.LengthSquared;
56 | 			Ratio = layoutAreaSize.X / layoutAreaSize.Y;
57 | 		}
58 | 	}
59 | }
60 | 


--------------------------------------------------------------------------------
/Source/Graph#.Test/Metrics/MetricCalculatorBase.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows;
 6 | using QuickGraph;
 7 | 
 8 | namespace Palesz.QuickGraph.Test.Metrics
 9 | {
10 | 	public abstract class MetricCalculatorBase<TVertex, TEdge, TGraph> : IMetricCalculator<TVertex, TEdge, TGraph>
11 | 		where TEdge : IEdge<TVertex>
12 | 		where TGraph : IBidirectionalGraph<TVertex, TEdge>
13 | 	{
14 | 		public TGraph Graph { get; private set; }
15 | 		public IDictionary<TVertex, Point> Positions { get; private set; }
16 | 		public IDictionary<TVertex, Size> Sizes { get; private set; }
17 | 		public IDictionary<TEdge, Point[]> EdgeRoutes { get; private set; }
18 | 
19 | 		public MetricCalculatorBase( TGraph graph, IDictionary<TVertex, Point> vertexPositions, IDictionary<TVertex, Size> vertexSizes, IDictionary<TEdge, Point[]> edgeRoutes )
20 | 		{
21 | 			Graph = graph;
22 | 			Positions = vertexPositions;
23 | 			Sizes = vertexSizes;
24 | 			EdgeRoutes = edgeRoutes;
25 | 		}
26 | 
27 | 		public abstract void Calculate();
28 | 	}
29 | }
30 | 


--------------------------------------------------------------------------------
/Source/Graph#.Test/Metrics/OverlapMetricCalculator.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows;
 6 | using QuickGraph;
 7 | 
 8 | namespace Palesz.QuickGraph.Test.Metrics
 9 | {
10 | 	public class OverlapMetricCalculator<TVertex, TEdge, TGraph> : MetricCalculatorBase<TVertex, TEdge, TGraph>
11 | 		where TEdge : IEdge<TVertex>
12 | 		where TGraph : IBidirectionalGraph<TVertex, TEdge>
13 | 	{
14 | 		public OverlapMetricCalculator( TGraph graph, IDictionary<TVertex, Point> vertexPositions, IDictionary<TVertex, Size> vertexSizes, IDictionary<TEdge, Point[]> edgeRoutes )
15 | 			: base( graph, vertexPositions, vertexSizes, edgeRoutes ) { }
16 | 
17 | 		public int OverlapCount { get; private set; }
18 | 		public double OverlappedArea { get; private set; }
19 | 
20 | 		public override void Calculate()
21 | 		{
22 | 			var vertices = Graph.Vertices.ToArray();
23 | 			for ( int i = 0; i < vertices.Length - 1; i++ )
24 | 			{
25 | 				for ( int j = i + 1; j < vertices.Length; j++ )
26 | 				{
27 | 					var v1 = vertices[i];
28 | 					var v2 = vertices[j];
29 | 
30 | 					var p1 = Positions[v1];
31 | 					var p2 = Positions[v2];
32 | 					
33 | 					var s1 = Sizes[v1];
34 | 					var s2 = Sizes[v2];
35 | 
36 | 					Rect r1 = new Rect( p1.X - s1.Width / 2, p1.Y - s1.Height / 2, p1.X + s1.Width / 2, p1.Y + s1.Height / 2 );
37 | 					Rect r2 = new Rect( p2.X - s1.Width / 2, p2.Y - s1.Height / 2, p2.X + s1.Width / 2, p2.Y + s1.Height / 2 );
38 | 
39 | 					//check whether the vertices overlaps or not
40 | 					r1.Intersect( r2 );
41 | 
42 | 					if ( r1.Width > 0 && r1.Height > 0 )
43 | 					{
44 | 						OverlapCount++;
45 | 						OverlappedArea += r1.Width * r1.Height;
46 | 					}
47 | 				}
48 | 			}
49 | 		}
50 | 	}
51 | }
52 | 


--------------------------------------------------------------------------------
/Source/Graph#.Test/Properties/AssemblyInfo.cs:
--------------------------------------------------------------------------------
 1 | using System.Reflection;
 2 | using System.Runtime.CompilerServices;
 3 | using System.Runtime.InteropServices;
 4 | 
 5 | // General Information about an assembly is controlled through the following 
 6 | // set of attributes. Change these attribute values to modify the information
 7 | // associated with an assembly.
 8 | [assembly: AssemblyTitle("Palesz.QuickGraph.Test")]
 9 | [assembly: AssemblyDescription("")]
10 | [assembly: AssemblyConfiguration("")]
11 | [assembly: AssemblyCompany("")]
12 | [assembly: AssemblyProduct("Palesz.QuickGraph.Test")]
13 | [assembly: AssemblyCopyright("Copyright ©  2008")]
14 | [assembly: AssemblyTrademark("")]
15 | [assembly: AssemblyCulture("")]
16 | 
17 | // Setting ComVisible to false makes the types in this assembly not visible 
18 | // to COM componenets.  If you need to access a type in this assembly from 
19 | // COM, set the ComVisible attribute to true on that type.
20 | [assembly: ComVisible(false)]
21 | 
22 | // The following GUID is for the ID of the typelib if this project is exposed to COM
23 | [assembly: Guid("80f44b91-648f-45d3-a032-08d5f76e1ce4")]
24 | 
25 | // Version information for an assembly consists of the following four values:
26 | //
27 | //      Major Version
28 | //      Minor Version 
29 | //      Build Number
30 | //      Revision
31 | //
32 | // You can specify all the values or you can default the Revision and Build Numbers 
33 | // by using the '*' as shown below:
34 | [assembly: AssemblyVersion("1.0.2.0")]
35 | [assembly: AssemblyFileVersion("1.0.2.0")]
36 | 


--------------------------------------------------------------------------------
/Source/Graph#.Test/packages.config:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="utf-8"?>
2 | <packages>
3 |   <package id="Sandwych.QuickGraph.Core" version="1.0.0" targetFramework="net461" />
4 |   <package id="System.Diagnostics.Contracts" version="4.3.0" targetFramework="net45" />
5 | </packages>


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/BundleEdgeRoutingParameters.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.EdgeRouting
 2 | {
 3 | 	public class BundleEdgeRoutingParameters : EdgeRoutingParameters
 4 | 	{
 5 | 		private double _vertexMargin;
 6 | 		private double _inkCoefficient = 1;
 7 | 		private double _lengthCoefficient = 500;
 8 | 
 9 | 		public double VertexMargin
10 | 		{
11 | 			get { return _vertexMargin; }
12 | 			set 
13 | 			{
14 | 				_vertexMargin = value;
15 | 				NotifyChanged("VertexMargin");
16 | 			}
17 | 		}
18 | 
19 | 		public double InkCoefficient
20 | 		{
21 | 			get { return _inkCoefficient; }
22 | 			set
23 | 			{
24 | 				_inkCoefficient = value;
25 | 				NotifyChanged("InkCoefficient");
26 | 			}
27 | 		}
28 | 
29 | 		public double LengthCoefficient
30 | 		{
31 | 			get { return _lengthCoefficient; }
32 | 			set
33 | 			{
34 | 				_lengthCoefficient = value;
35 | 				NotifyChanged("LengthCoefficient");
36 | 			}
37 | 		}
38 | 	}
39 | }
40 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/EdgeRoutingAlgorithmBase.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | using QuickGraph.Algorithms;
 4 | using System.Windows;
 5 | 
 6 | namespace GraphSharp.Algorithms.EdgeRouting
 7 | {
 8 | 	public abstract class EdgeRoutingAlgorithmBase<TVertex, TEdge, TGraph> : AlgorithmBase<TGraph>, IEdgeRoutingAlgorithm<TVertex, TEdge, TGraph>
 9 | 		where TVertex : class
10 | 		where TEdge : IEdge<TVertex>
11 | 		where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
12 | 	{
13 | 		protected IDictionary<TVertex, Point> vertexPositions;
14 | 
15 | 		/// <summary>
16 | 		/// Gets or sets the routing points of the edges.
17 | 		/// </summary>
18 | 		public IDictionary<TEdge, Point[]> EdgeRoutes
19 | 		{
20 | 			get;
21 | 			private set;
22 | 		}
23 | 
24 | 		public EdgeRoutingAlgorithmBase(TGraph visitedGraph, IDictionary<TVertex, Point> vertexPositions) 
25 | 			: base(visitedGraph)
26 | 		{
27 | 			this.vertexPositions = vertexPositions;
28 | 		}
29 | 	}
30 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/EdgeRoutingParameters.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.EdgeRouting
 2 | {
 3 | 	public class EdgeRoutingParameters : IEdgeRoutingParameters
 4 | 	{
 5 | 		public object Clone()
 6 | 		{
 7 | 			return this.MemberwiseClone();
 8 | 		}
 9 | 
10 | 		protected void NotifyChanged( string propertyName )
11 | 		{
12 | 			var handler = PropertyChanged;
13 | 			if (handler != null)
14 | 				handler(this, new System.ComponentModel.PropertyChangedEventArgs(propertyName));
15 | 		}
16 | 
17 | 		public event System.ComponentModel.PropertyChangedEventHandler PropertyChanged;
18 | 	}
19 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/IEdgeRoutingAlgorithm.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph.Algorithms;
 3 | using QuickGraph;
 4 | using System.Windows;
 5 | 
 6 | namespace GraphSharp.Algorithms.EdgeRouting
 7 | {
 8 | 	public interface IEdgeRoutingAlgorithm<TVertex, TEdge, TGraph> : IAlgorithm<TGraph>
 9 | 		where TEdge : IEdge<TVertex>
10 | 		where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
11 | 	{
12 | 		IDictionary<TEdge, Point[]> EdgeRoutes { get; }
13 | 	}
14 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/IEdgeRoutingAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using GraphSharp.Algorithms.Layout;
 3 | using QuickGraph;
 4 | 
 5 | namespace GraphSharp.Algorithms.EdgeRouting
 6 | {
 7 | 	public interface IEdgeRoutingAlgorithmFactory<TVertex, TEdge, TGraph>
 8 | 		where TVertex : class
 9 | 		where TEdge : IEdge<TVertex>
10 | 		where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
11 | 	{
12 | 		/// <summary>
13 | 		/// List of the available algorithms.
14 | 		/// </summary>
15 | 		IEnumerable<string> AlgorithmTypes { get; }
16 | 
17 | 		IEdgeRoutingAlgorithm<TVertex, TEdge, TGraph> CreateAlgorithm( string newAlgorithmType, ILayoutContext<TVertex, TEdge, TGraph> context, IEdgeRoutingParameters parameters);
18 | 
19 | 		IEdgeRoutingParameters CreateParameters( string algorithmType, IEdgeRoutingParameters oldParameters );
20 | 
21 | 		bool IsValidAlgorithm( string algorithmType );
22 | 
23 | 		string GetAlgorithmType( IEdgeRoutingAlgorithm<TVertex, TEdge, TGraph> algorithm );
24 | 	}
25 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/IEdgeRoutingParameters.cs:
--------------------------------------------------------------------------------
1 | namespace GraphSharp.Algorithms.EdgeRouting
2 | {
3 | 	public interface IEdgeRoutingParameters : IAlgorithmParameters
4 | 	{		
5 | 	}
6 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/ObstacleSegment.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.EdgeRouting
 2 | {
 3 | 	internal class ObstacleSegment
 4 | 	{
 5 | 		private readonly Obstacle _obstacle; 
 6 | 		private readonly RotationTreeNode _point1;
 7 | 		private readonly RotationTreeNode _point2;
 8 | 
 9 | 		public ObstacleSegment(Obstacle obstacle, RotationTreeNode point1, RotationTreeNode point2)
10 | 		{
11 | 			_obstacle = obstacle;
12 | 			_point1 = point1;
13 | 			_point1.Segments.Add(this);
14 | 			_point2 = point2;
15 | 			_point2.Segments.Add(this);
16 | 		}
17 | 
18 | 		public RotationTreeNode Point1
19 | 		{
20 | 			get { return _point1; }
21 | 		}
22 | 
23 | 		public RotationTreeNode Point2
24 | 		{
25 | 			get { return _point2; }
26 | 		}
27 | 
28 | 		public Obstacle Obstacle
29 | 		{
30 | 			get { return _obstacle; }
31 | 		}
32 | 
33 | 		public bool Contains(RotationTreeNode p)
34 | 		{
35 | 			return _point1 == p || _point2 == p;
36 | 		}
37 | 
38 | 		public RotationTreeNode GetOtherPoint(RotationTreeNode p)
39 | 		{
40 | 			return _point1 == p ? _point2 : _point1;
41 | 		}
42 | 	}
43 | }
44 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/PointVertex.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Windows;
 3 | 
 4 | namespace GraphSharp.Algorithms.EdgeRouting
 5 | {
 6 |     /// <summary>
 7 |     /// We use a wrapper class for vertices instead of just the Point class, because
 8 |     /// Quickgraph requires that a vertex implement IEquatable for some operations.
 9 |     /// </summary>
10 |     public class PointVertex : IEquatable<PointVertex>
11 |     {
12 |         private readonly Point _point;
13 | 
14 |         public PointVertex(Point point)
15 |         {
16 |             _point = point;
17 |         }
18 | 
19 |         public Point Point
20 |         {
21 |             get { return _point; }
22 |         }
23 | 
24 | 		public override bool Equals(object obj)
25 | 		{
26 | 			var otherPoint = obj as PointVertex;
27 | 			return otherPoint != null && Equals(otherPoint);
28 | 		}
29 | 
30 | 		public bool Equals(PointVertex other)
31 | 		{
32 | 			return other != null && _point == other._point;
33 | 		}
34 | 
35 | 		public override int GetHashCode()
36 | 		{
37 | 		    return _point.GetHashCode();
38 | 		}
39 | 
40 | 		public override string ToString()
41 | 		{
42 | 		    return _point.ToString();
43 | 		}
44 |     }
45 | }
46 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/EdgeRouting/StandardEdgeRoutingAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using GraphSharp.Algorithms.Layout;
 5 | using QuickGraph;
 6 | 
 7 | namespace GraphSharp.Algorithms.EdgeRouting
 8 | {
 9 | 	public class StandardEdgeRoutingAlgorithmFactory<TVertex, TEdge, TGraph> : IEdgeRoutingAlgorithmFactory<TVertex, TEdge, TGraph>
10 | 		where TVertex : class
11 | 		where TEdge : IEdge<TVertex>
12 | 		where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
13 | 	{
14 | 		public IEdgeRoutingAlgorithm<TVertex, TEdge, TGraph> CreateAlgorithm(string newAlgorithmType, ILayoutContext<TVertex, TEdge, TGraph> context, IEdgeRoutingParameters parameters)
15 | 		{
16 | 			switch (newAlgorithmType)
17 | 			{
18 | 				case "Bundle":
19 | 					return new BundleEdgeRoutingAlgorithm<TVertex, TEdge, TGraph>(context.Graph, context.Positions, context.Sizes, parameters as BundleEdgeRoutingParameters);
20 | 			}
21 | 			return null;
22 | 		}
23 | 
24 | 		public IEdgeRoutingParameters CreateParameters(string algorithmType, IEdgeRoutingParameters oldParameters)
25 | 		{
26 | 			switch (algorithmType)
27 | 			{
28 | 				case "Bundle":
29 | 					return CreateNewParameter<BundleEdgeRoutingParameters>(oldParameters);
30 | 			}
31 | 			return null;
32 | 		}
33 | 
34 | 		public bool IsValidAlgorithm(string algorithmType)
35 | 		{
36 | 			return AlgorithmTypes.Contains(algorithmType);
37 | 		}
38 | 
39 | 		public string GetAlgorithmType(IEdgeRoutingAlgorithm<TVertex, TEdge, TGraph> algorithm)
40 | 		{
41 |             if (algorithm == null)
42 |                 return string.Empty;
43 | 
44 |             int index = algorithm.GetType().Name.IndexOf("EdgeRoutingAlgorithm", StringComparison.Ordinal);
45 |             if (index == -1)
46 |                 return string.Empty;
47 | 
48 |             string algoType = algorithm.GetType().Name;
49 |             return algoType.Substring(0, algoType.Length - index);
50 | 		}
51 | 
52 | 		public IEnumerable<string> AlgorithmTypes
53 | 		{
54 | 			get { return new[] {"Bundle"}; }
55 | 		}
56 | 
57 |         public static TParam CreateNewParameter<TParam>(IEdgeRoutingParameters oldParameters) where TParam : class, IEdgeRoutingParameters, new()
58 |         {
59 | 	        var parameters = oldParameters as TParam;
60 | 	        if (parameters != null)
61 | 		        return (TParam) parameters.Clone();
62 | 			return new TParam();
63 |         }
64 | 	}
65 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/FactoryHelper.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms
 2 | {
 3 |     public static class FactoryHelper
 4 |     {
 5 |         public static TParam CreateNewParameter<TParam>(this IAlgorithmParameters oldParameters)
 6 |             where TParam : class, IAlgorithmParameters, new()
 7 |         {
 8 |             return !(oldParameters is TParam) 
 9 |                 ? new TParam() : 
10 |                 (TParam)(oldParameters as TParam).Clone();
11 |         }
12 |     }
13 | }
14 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/HighlightAlgorithmBase.cs:
--------------------------------------------------------------------------------
 1 | using System.ComponentModel;
 2 | using System.Diagnostics.Contracts;
 3 | using QuickGraph;
 4 | using System.Diagnostics;
 5 | 
 6 | namespace GraphSharp.Algorithms.Highlight
 7 | {
 8 |     public abstract class HighlightAlgorithmBase<TVertex, TEdge, TGraph, TParameters> : IHighlightAlgorithm<TVertex, TEdge, TGraph>
 9 |         where TVertex : class
10 |         where TEdge : IEdge<TVertex>
11 |         where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
12 |         where TParameters : class, IHighlightParameters
13 |     {
14 |         public IHighlightController<TVertex, TEdge, TGraph> Controller { get; private set; }
15 | 
16 |         IHighlightParameters IHighlightAlgorithm<TVertex, TEdge, TGraph>.Parameters
17 |         {
18 |             get { return Parameters; }
19 |         }
20 | 
21 |         public TParameters Parameters { get; private set; }
22 | 
23 |         protected HighlightAlgorithmBase(
24 |             IHighlightController<TVertex, TEdge, TGraph> controller,
25 |             IHighlightParameters parameters )
26 |         {
27 |             Controller = controller;
28 |             TrySetParameters( parameters );
29 |         }
30 | 
31 |         public abstract void ResetHighlight();
32 |         public abstract bool OnVertexHighlighting( TVertex vertex );
33 |         public abstract bool OnVertexHighlightRemoving( TVertex vertex );
34 |         public abstract bool OnEdgeHighlighting( TEdge edge );
35 |         public abstract bool OnEdgeHighlightRemoving( TEdge edge );
36 | 
37 |         public bool IsParametersSettable( IHighlightParameters parameters )
38 |         {
39 |             return parameters != null && parameters is TParameters;
40 |         }
41 | 
42 |         public bool TrySetParameters( IHighlightParameters parameters )
43 |         {
44 |             if ( IsParametersSettable( parameters ) )
45 |             {
46 |                 if ( Parameters != null )
47 |                     Parameters.PropertyChanged -= OnParameterPropertyChanged;
48 |                 Parameters = (TParameters)parameters;
49 |                 if ( Parameters != null )
50 |                     Parameters.PropertyChanged += OnParameterPropertyChanged;
51 |                 return true;
52 |             }
53 |             return false;
54 |         }
55 | 
56 |         protected virtual void OnParametersChanged()
57 |         {
58 |             this.ResetHighlight();
59 |         }
60 | 
61 |         private void OnParameterPropertyChanged( object sender, PropertyChangedEventArgs e )
62 |         {
63 |             OnParametersChanged();
64 |         }
65 |     }
66 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/HighlightContext.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp.Algorithms.Highlight
 4 | {
 5 | 	public class HighlightContext<TVertex, TEdge, TGraph> : IHighlightContext<TVertex, TEdge, TGraph>
 6 | 		where TVertex : class 
 7 | 		where TEdge : IEdge<TVertex>
 8 | 		where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
 9 | 	{
10 | 		public TGraph Graph
11 | 		{
12 | 			get; private set;
13 | 		}
14 | 
15 | 		public HighlightContext(TGraph graph)
16 | 		{
17 | 			this.Graph = graph;
18 | 		}
19 | 	}
20 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/HighlightParameterBase.cs:
--------------------------------------------------------------------------------
 1 | using System.ComponentModel;
 2 | 
 3 | namespace GraphSharp.Algorithms.Highlight
 4 | {
 5 | 	public class HighlightParameterBase : IHighlightParameters
 6 | 	{
 7 | 		#region ICloneable Members
 8 | 
 9 | 		public object Clone()
10 | 		{
11 | 			return MemberwiseClone();
12 | 		}
13 | 
14 | 		#endregion
15 | 
16 | 		#region INotifyPropertyChanged Members
17 | 
18 | 		public event PropertyChangedEventHandler PropertyChanged;
19 | 
20 | 		protected void OnPropertyChanged( string propertyName )
21 | 		{
22 | 			var handler = PropertyChanged;
23 | 			if (handler != null)
24 | 				handler(this, new PropertyChangedEventArgs(propertyName));
25 | 		}
26 | 
27 | 		#endregion
28 | 	}
29 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/IHighlightAlgorithm.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp.Algorithms.Highlight
 4 | {
 5 | 	public interface IHighlightAlgorithm<TVertex, TEdge, TGraph>
 6 | 		where TVertex : class
 7 | 		where TEdge : IEdge<TVertex>
 8 | 		where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
 9 | 	{
10 | 		IHighlightParameters Parameters { get; }
11 | 
12 | 		/// <summary>
13 | 		/// Reset the whole highlight.
14 | 		/// </summary>
15 | 		void ResetHighlight();
16 | 
17 | 		bool OnVertexHighlighting( TVertex vertex );
18 | 		bool OnVertexHighlightRemoving( TVertex vertex );
19 | 		bool OnEdgeHighlighting( TEdge edge );
20 | 		bool OnEdgeHighlightRemoving( TEdge edge );
21 | 
22 | 		bool IsParametersSettable(IHighlightParameters parameters);
23 | 		bool TrySetParameters(IHighlightParameters parameters);
24 | 	}
25 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/IHighlightAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp.Algorithms.Highlight
 5 | {
 6 | 	public interface IHighlightAlgorithmFactory<TVertex, TEdge, TGraph>
 7 | 		where TVertex : class
 8 | 		where TEdge : IEdge<TVertex>
 9 | 		where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
10 | 	{
11 | 		IEnumerable<string> HighlightModes { get; }
12 | 		bool IsValidMode( string mode );
13 | 
14 | 		IHighlightAlgorithm<TVertex, TEdge, TGraph> CreateAlgorithm(
15 | 			string highlightMode,
16 | 			IHighlightContext<TVertex, TEdge, TGraph> context,
17 | 			IHighlightController<TVertex, TEdge, TGraph> controller,
18 | 			IHighlightParameters parameters );
19 | 
20 | 		IHighlightParameters CreateParameters( string highlightMode, IHighlightParameters oldParameters );
21 | 
22 | 		string GetHighlightMode( IHighlightAlgorithm<TVertex, TEdge, TGraph> algorithm );
23 | 	}
24 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/IHighlightContext.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp.Algorithms.Highlight
 4 | {
 5 | 	public interface IHighlightContext<TVertex, TEdge, TGraph>
 6 | 		where TEdge : IEdge<TVertex>
 7 | 		where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
 8 | 	{
 9 | 		TGraph Graph { get; }
10 | 	}
11 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/IHighlightController.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp.Algorithms.Highlight
 5 | {
 6 | 	public interface IHighlightController<TVertex, TEdge, TGraph>
 7 | 		where TVertex : class
 8 | 		where TEdge : IEdge<TVertex>
 9 | 		where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
10 | 	{
11 | 		TGraph Graph { get; }
12 | 
13 | 		IEnumerable<TVertex> HighlightedVertices { get; }
14 | 		IEnumerable<TVertex> SemiHighlightedVertices { get; }
15 | 		IEnumerable<TEdge> HighlightedEdges { get; }
16 | 		IEnumerable<TEdge> SemiHighlightedEdges { get; }
17 | 
18 | 		bool IsHighlightedVertex( TVertex vertex );
19 | 		bool IsHighlightedVertex( TVertex vertex, out object highlightInfo );
20 | 		bool IsSemiHighlightedVertex( TVertex vertex );
21 | 		bool IsSemiHighlightedVertex( TVertex vertex, out object semiHighlightInfo );
22 | 		bool IsHighlightedEdge( TEdge edge );
23 | 		bool IsHighlightedEdge( TEdge edge, out object highlightInfo );
24 | 		bool IsSemiHighlightedEdge( TEdge edge );
25 | 		bool IsSemiHighlightedEdge( TEdge edge, out object semiHighlightInfo );
26 | 
27 | 		void HighlightVertex( TVertex vertex, object highlightInfo );
28 | 		void SemiHighlightVertex( TVertex vertex, object semiHighlightInfo );
29 | 		void HighlightEdge( TEdge edge, object highlightInfo );
30 | 		void SemiHighlightEdge( TEdge edge, object semiHighlightInfo );
31 | 
32 | 		void RemoveHighlightFromVertex( TVertex vertex );
33 | 		void RemoveSemiHighlightFromVertex( TVertex vertex );
34 | 		void RemoveHighlightFromEdge( TEdge edge );
35 | 		void RemoveSemiHighlightFromEdge( TEdge edge );
36 | 	}
37 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/IHighlightParameters.cs:
--------------------------------------------------------------------------------
1 | namespace GraphSharp.Algorithms.Highlight
2 | {
3 | 	public interface IHighlightParameters : IAlgorithmParameters
4 | 	{
5 | 	}
6 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/StandardHighlightAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using QuickGraph;
 5 | 
 6 | namespace GraphSharp.Algorithms.Highlight
 7 | {
 8 | 	public class StandardHighlightAlgorithmFactory<TVertex, TEdge, TGraph> : IHighlightAlgorithmFactory<TVertex, TEdge, TGraph>
 9 | 		where TVertex : class
10 | 		where TEdge : IEdge<TVertex>
11 | 		where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
12 | 	{
13 | 		public IEnumerable<string> HighlightModes
14 | 		{
15 | 			get { return new[] {"Simple", "Hierarchical", "Undirected"}; }
16 | 		}
17 | 
18 | 		public bool IsValidMode( string mode )
19 | 		{
20 | 			return string.IsNullOrEmpty( mode ) || HighlightModes.Contains( mode );
21 | 		}
22 | 
23 | 		public IHighlightAlgorithm<TVertex, TEdge, TGraph> CreateAlgorithm(
24 | 			string highlightMode,
25 | 			IHighlightContext<TVertex, TEdge, TGraph> context,
26 | 			IHighlightController<TVertex, TEdge, TGraph> controller,
27 | 			IHighlightParameters parameters )
28 | 		{
29 | 			switch (highlightMode)
30 | 			{
31 | 				case "Simple":
32 | 					return new SimpleHighlightAlgorithm<TVertex, TEdge, TGraph>(controller, parameters);
33 | 				case "Hierarchical":
34 | 					return new HierarchicalHighlightAlgorithm<TVertex, TEdge, TGraph>(controller, parameters);
35 | 				case "Undirected":
36 | 					return new UndirectedHighlightAlgorithm<TVertex, TEdge, TGraph>(controller, parameters as UndirectedHighlightParameters);
37 | 				default:
38 | 					return null;
39 | 			}
40 | 		}
41 | 
42 | 		public IHighlightParameters CreateParameters( string highlightMode, IHighlightParameters oldParameters )
43 | 		{
44 | 			switch (highlightMode)
45 | 			{
46 | 				case "Simple":
47 | 					return new HighlightParameterBase();
48 | 				case "Hierarchical":
49 | 					return new HighlightParameterBase();
50 | 				case "Undirected":
51 | 					return oldParameters.CreateNewParameter<UndirectedHighlightParameters>();
52 | 				default:
53 | 					return new HighlightParameterBase();
54 | 			}
55 | 		}
56 | 
57 | 		public string GetHighlightMode( IHighlightAlgorithm<TVertex, TEdge, TGraph> algorithm )
58 | 		{
59 |             if (algorithm == null)
60 |                 return string.Empty;
61 | 
62 |             int index = algorithm.GetType().Name.IndexOf("HighlightAlgorithm", StringComparison.Ordinal);
63 |             if (index == -1)
64 |                 return string.Empty;
65 | 
66 |             string algoType = algorithm.GetType().Name;
67 |             return algoType.Substring(0, algoType.Length - index);
68 | 		}
69 | 	}
70 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Highlight/UndirectedHighlightParameters.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.Highlight
 2 | {
 3 | 	public class UndirectedHighlightParameters : HighlightParameterBase
 4 | 	{
 5 | 		private double _weightFilter;
 6 | 
 7 | 		public double WeightFilter
 8 | 		{
 9 | 			get { return _weightFilter; }
10 | 			set
11 | 			{
12 | 				_weightFilter = value;
13 | 				OnPropertyChanged("WeightFilter");
14 | 			}
15 | 		}
16 | 	}
17 | }
18 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/IAlgorithm.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using QuickGraph.Algorithms;
 3 | 
 4 | namespace GraphSharp.Algorithms
 5 | {
 6 | 	/// <summary>
 7 | 	/// Simple algorithm interface which is not connected to any graph.
 8 | 	/// </summary>
 9 | 	public interface IAlgorithm
10 | 	{
11 | 		object SyncRoot { get;}
12 | 		ComputationState State { get;}
13 | 
14 | 		void Compute();
15 | 		void Abort();
16 | 
17 | 		event EventHandler StateChanged;
18 | 		event EventHandler Started;
19 | 		event EventHandler Finished;
20 | 		event EventHandler Aborted;
21 | 	}
22 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/IAlgorithmParameters.cs:
--------------------------------------------------------------------------------
1 | using System;
2 | using System.ComponentModel;
3 | 
4 | namespace GraphSharp.Algorithms
5 | {
6 | 	public interface IAlgorithmParameters : ICloneable, INotifyPropertyChanged
7 | 	{
8 | 	}
9 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/CompoundLayoutContext.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Windows;
 3 | using QuickGraph;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout.Compound
 6 | {
 7 |     public class CompoundLayoutContext<TVertex, TEdge, TGraph> 
 8 |         : LayoutContext<TVertex, TEdge, TGraph>, ICompoundLayoutContext<TVertex, TEdge, TGraph>
 9 |         where TEdge : IEdge<TVertex>
10 |         where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
11 |     {
12 |         public CompoundLayoutContext(
13 |             TGraph graph,
14 |             IDictionary<TVertex, Point> positions,
15 |             IDictionary<TVertex, Size> sizes,
16 |             LayoutMode mode,
17 |             IDictionary<TVertex, Thickness> vertexBorders,
18 |             IDictionary<TVertex, CompoundVertexInnerLayoutType> layoutTypes)
19 |             : base(graph, positions, sizes, mode)
20 |         {
21 |             VertexBorders = vertexBorders;
22 |             LayoutTypes = layoutTypes;
23 |         }
24 | 
25 |         public IDictionary<TVertex, Thickness> VertexBorders { get; private set; }
26 |         public IDictionary<TVertex, CompoundVertexInnerLayoutType> LayoutTypes { get; private set; }
27 |     }
28 | }
29 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/CompoundLayoutIterationEventArgs.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | using System.Windows;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout.Compound
 6 | {
 7 |     public class CompoundLayoutIterationEventArgs<TVertex, TEdge>
 8 |         : LayoutIterationEventArgs<TVertex, TEdge>, ICompoundLayoutIterationEventArgs<TVertex>
 9 |         where TVertex : class
10 |         where TEdge : IEdge<TVertex>
11 |     {
12 |         public CompoundLayoutIterationEventArgs(
13 |             int iteration, 
14 |             double statusInPercent, 
15 |             string message,
16 |             IDictionary<TVertex, Point> vertexPositions,
17 |             IDictionary<TVertex, double> vertexAngles,
18 |             IDictionary<TVertex, Size> innerCanvasSizes)
19 |             : base(iteration, statusInPercent, message, vertexPositions, vertexAngles)
20 |         {
21 |             InnerCanvasSizes = innerCanvasSizes;
22 |         }
23 | 
24 |         #region ICompoundLayoutIterationEventArgs<TVertex> Members
25 | 
26 |         public IDictionary<TVertex, Size> InnerCanvasSizes
27 |         {
28 |             get; private set;
29 |         }
30 | 
31 |         #endregion
32 |     }
33 | }
34 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/CompoundVertexInnerLayoutType.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.Layout.Compound
 2 | {
 3 |     public enum CompoundVertexInnerLayoutType
 4 |     {
 5 |         Automatic,
 6 |         ContextFree,
 7 |         Contextual,
 8 |         Fixed
 9 |     }
10 | }
11 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/ICompoundLayoutAlgorithm.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Windows;
 3 | using QuickGraph;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout.Compound
 6 | {
 7 | 	public interface ICompoundLayoutAlgorithm<TVertex, TEdge, TGraph> : ILayoutAlgorithm<TVertex, TEdge, TGraph>
 8 | 		where TVertex : class
 9 | 		where TEdge : IEdge<TVertex>
10 | 		where TGraph : IBidirectionalGraph<TVertex, TEdge>
11 | 	{
12 | 	    IDictionary<TVertex, Size> InnerCanvasSizes { get; }
13 | 	}
14 | }
15 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/ICompoundLayoutContext.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | using System.Windows;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout.Compound
 6 | {
 7 |     public interface ICompoundLayoutContext<TVertex, TEdge, TGraph> : ILayoutContext<TVertex, TEdge, TGraph>
 8 |         where TEdge : IEdge<TVertex>
 9 | 		where TGraph : IBidirectionalGraph<TVertex, TEdge>
10 |     {
11 |         IDictionary<TVertex, Thickness> VertexBorders { get; }
12 |         IDictionary<TVertex, CompoundVertexInnerLayoutType> LayoutTypes { get; }
13 |     }
14 | }
15 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/ICompoundLayoutIterationEventArgs.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Windows;
 3 | 
 4 | namespace GraphSharp.Algorithms.Layout.Compound
 5 | {
 6 |     public interface ICompoundLayoutIterationEventArgs<TVertex> 
 7 |         : ILayoutIterationEventArgs<TVertex>
 8 |         where TVertex : class
 9 |     {
10 |         IDictionary<TVertex, Size> InnerCanvasSizes { get; }
11 |     }
12 | }
13 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/TestingCompoundLayoutIterationEventArgs.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Windows;
 3 | using QuickGraph;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout.Compound
 6 | {
 7 |     public class TestingCompoundLayoutIterationEventArgs<TVertex, TEdge, TVertexInfo, TEdgeInfo>
 8 |         : CompoundLayoutIterationEventArgs<TVertex, TEdge>, ILayoutInfoIterationEventArgs<TVertex, TEdge, TVertexInfo, TEdgeInfo>
 9 |         where TVertex : class 
10 |         where TEdge : IEdge<TVertex>
11 |     {
12 |         private IDictionary<TVertex, TVertexInfo> vertexInfos;
13 | 
14 |         public Point GravitationCenter { get; private set; }
15 | 
16 |         public TestingCompoundLayoutIterationEventArgs(
17 |             int iteration, 
18 |             double statusInPercent, 
19 |             string message, 
20 |             IDictionary<TVertex, Point> vertexPositions,
21 |             IDictionary<TVertex, double> vertexAngles,
22 |             IDictionary<TVertex, Size> innerCanvasSizes,
23 |             IDictionary<TVertex, TVertexInfo> vertexInfos,
24 |             Point gravitationCenter) 
25 |             : base(iteration, statusInPercent, message, vertexPositions, vertexAngles, innerCanvasSizes)
26 |         {
27 |             this.vertexInfos = vertexInfos;
28 |             GravitationCenter = gravitationCenter;
29 |         }
30 | 
31 |         public override object GetVertexInfo(TVertex vertex)
32 |         {
33 |             TVertexInfo info;
34 |             if (vertexInfos.TryGetValue(vertex, out info))
35 |                 return info;
36 | 
37 |             return null;
38 |         }
39 | 
40 |         public IDictionary<TVertex, TVertexInfo> VertexInfos
41 |         {
42 |             get { return vertexInfos; }
43 |         }
44 | 
45 |         public IDictionary<TEdge, TEdgeInfo> EdgeInfos
46 |         {
47 |             get { return null; }
48 |         }
49 |     }
50 | }
51 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Compound/TestingCompoundVertexInfo.cs:
--------------------------------------------------------------------------------
 1 | using System.Windows;
 2 | 
 3 | namespace GraphSharp.Algorithms.Layout.Compound
 4 | {
 5 |     public class TestingCompoundVertexInfo
 6 |     {
 7 |         public TestingCompoundVertexInfo(Vector springForce, Vector repulsionForce, Vector gravityForce, Vector applicationForce)
 8 |         {
 9 |             SpringForce = springForce;
10 |             RepulsionForce = repulsionForce;
11 |             GravityForce = gravityForce;
12 |             ApplicationForce = applicationForce;
13 |         }
14 | 
15 |         public Vector SpringForce { get; set; }
16 |         public Vector RepulsionForce { get; set; }
17 |         public Vector GravityForce { get; set; }
18 |         public Vector ApplicationForce { get; set; }
19 |     }
20 | }
21 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Contextual/ContextualLayoutContext.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | using System.Windows;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout.Contextual
 6 | {
 7 |     public class ContextualLayoutContext<TVertex, TEdge, TGraph> : LayoutContext<TVertex, TEdge, TGraph>
 8 |         where TEdge : IEdge<TVertex>
 9 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
10 |     {
11 |         public TVertex SelectedVertex { get; private set; }
12 | 
13 |         public ContextualLayoutContext(TGraph graph, TVertex selectedVertex, IDictionary<TVertex, Point> positions, IDictionary<TVertex, Size> sizes)
14 |             : base(graph, positions, sizes, LayoutMode.Simple)
15 |         {
16 |             SelectedVertex = selectedVertex;
17 |         }
18 |     }
19 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Contextual/IContextualLayoutAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp.Algorithms.Layout.Contextual
 4 | {
 5 |     public interface IContextualLayoutAlgorithmFactory<TVertex, TEdge, TGraph> : ILayoutAlgorithmFactory<TVertex, TEdge, TGraph>
 6 |         where TVertex : class
 7 |         where TEdge : IEdge<TVertex>
 8 |         where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
 9 |     {
10 |     }
11 | }
12 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Contextual/RadialTreeLayoutParameters.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.Layout.Contextual
 2 | {
 3 |     public enum BranchLengthScaling
 4 |     {
 5 |         MinimizeLabelOverlapAverage,
 6 |         MinimizeLabelOverlapMinimum,
 7 |         FixedMinimumLength
 8 |     }
 9 | 
10 |     public class RadialTreeLayoutParameters : LayoutParametersBase
11 |     {
12 |         private BranchLengthScaling _branchLengthScaling;
13 |         private double _minLen;
14 | 
15 |         public RadialTreeLayoutParameters()
16 |         {
17 |             _minLen = 10;
18 |         }
19 | 
20 |         public BranchLengthScaling BranchLengthScaling
21 |         {
22 |             get { return _branchLengthScaling; }
23 |             set
24 |             {
25 |                 _branchLengthScaling = value;
26 |                 NotifyPropertyChanged("BranchLengthScaling");
27 |             }
28 |         }
29 | 
30 |         public double MinimumLength
31 |         {
32 |             get { return _minLen; }
33 |             set
34 |             {
35 |                 _minLen = value;
36 |                 NotifyPropertyChanged("MinimumLength");
37 |             }
38 |         }
39 |     }
40 | }
41 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/ILayoutAlgorithm.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph.Algorithms;
 3 | using QuickGraph;
 4 | using System.Windows;
 5 | 
 6 | namespace GraphSharp.Algorithms.Layout
 7 | {
 8 |     public delegate void LayoutIterationEndedEventHandler<TVertex>( object sender, ILayoutIterationEventArgs<TVertex> e )
 9 |         where TVertex : class;
10 | 
11 |     /// <summary>
12 |     /// Reports the progress of the layout.
13 |     /// </summary>
14 |     /// <param name="sender">The sender.</param>
15 |     /// <param name="percent">The status of the progress in percent.</param>
16 |     public delegate void ProgressChangedEventHandler(object sender, double percent);
17 | 
18 |     public interface ILayoutAlgorithm<TVertex, TEdge, TGraph, TVertexInfo, TEdgeInfo> : ILayoutAlgorithm<TVertex, TEdge, TGraph>
19 |         where TVertex : class
20 |         where TEdge : IEdge<TVertex>
21 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
22 |     {
23 |         /// <summary>
24 |         /// Extra informations, calculated by the layout
25 |         /// </summary>
26 |         IDictionary<TVertex, TVertexInfo> VertexInfos { get; }
27 | 
28 |         /// <summary>
29 |         /// Extra informations, calculated by the layout
30 |         /// </summary>
31 |         IDictionary<TEdge, TEdgeInfo> EdgeInfos { get; }
32 |     }
33 | 
34 |     public interface ILayoutAlgorithm<TVertex, in TEdge, TGraph> : IAlgorithm<TGraph>
35 |         where TVertex : class
36 |         where TEdge : IEdge<TVertex>
37 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
38 |     {
39 |         IDictionary<TVertex, Point> VertexPositions { get; }
40 | 
41 |         IDictionary<TVertex, double> VertexAngles { get; } 
42 | 
43 |         /// <summary>
44 |         /// Returns with the extra layout information of the vertex (or null).
45 |         /// </summary>
46 |         object GetVertexInfo( TVertex vertex );
47 | 
48 |         /// <summary>
49 |         /// Returns with the extra layout information of the edge (or null).
50 |         /// </summary>
51 |         object GetEdgeInfo( TEdge edge );
52 | 
53 |         event LayoutIterationEndedEventHandler<TVertex> IterationEnded;
54 | 
55 |         event ProgressChangedEventHandler ProgressChanged;
56 |     }
57 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/ILayoutAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp.Algorithms.Layout
 5 | {
 6 |     public interface ILayoutAlgorithmFactory<TVertex, TEdge, TGraph>
 7 |         where TVertex : class
 8 |         where TEdge : IEdge<TVertex>
 9 |         where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
10 |     {
11 |         IEnumerable<string> AlgorithmTypes { get; }
12 | 
13 |         /// <summary>
14 |         /// Creates a new algorithm specified by the newAlgorithmType parameter.
15 |         /// </summary>
16 |         /// <param name="newAlgorithmType">The identifier of the new layout algorithm.</param>
17 |         /// <param name="context"></param>
18 |         /// <param name="parameters"></param>
19 |         /// <returns>The new layout algorithm object.</returns>
20 |         ILayoutAlgorithm<TVertex, TEdge, TGraph> CreateAlgorithm( string newAlgorithmType, ILayoutContext<TVertex, TEdge, TGraph> context, ILayoutParameters parameters );
21 | 
22 |         ILayoutParameters CreateParameters( string algorithmType, ILayoutParameters oldParameters );
23 | 
24 |         bool IsValidAlgorithm( string algorithmType );
25 | 
26 |         /// <summary>
27 |         /// Gets the type of the algorithm (usually the name of the algorithm which identifies the algorithm).
28 |         /// </summary>
29 |         /// <param name="algorithm">The layout algorithm object.</param>
30 |         /// <returns>The identified of the algorithm.</returns>
31 |         string GetAlgorithmType( ILayoutAlgorithm<TVertex, TEdge, TGraph> algorithm );
32 | 
33 |         bool NeedEdgeRouting( string algorithmType );
34 | 
35 |         bool NeedOverlapRemoval( string algorithmType );
36 |     }
37 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/ILayoutContext.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | using System.Windows;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout
 6 | {
 7 |     public interface ILayoutContext<TVertex, TEdge, out TGraph>
 8 |         where TEdge : IEdge<TVertex>
 9 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
10 |     {
11 |         IDictionary<TVertex, Point> Positions { get; }
12 |         IDictionary<TVertex, Size> Sizes { get; }
13 |         TGraph Graph { get; }
14 | 
15 |         LayoutMode Mode { get; }
16 |     }
17 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/ILayoutInfoIterationEventArgs.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp.Algorithms.Layout
 5 | {
 6 |     public interface ILayoutInfoIterationEventArgs<TVertex, TEdge>
 7 |         : ILayoutIterationEventArgs<TVertex>
 8 |         where TVertex : class
 9 |         where TEdge : IEdge<TVertex>
10 |     {
11 |         object GetVertexInfo(TVertex vertex);
12 | 
13 |         object GetEdgeInfo(TEdge edge);
14 |     }
15 | 
16 |     public interface ILayoutInfoIterationEventArgs<TVertex, TEdge, TVertexInfo, TEdgeInfo>
17 |         : ILayoutInfoIterationEventArgs<TVertex, TEdge>
18 |         where TVertex : class
19 |         where TEdge : IEdge<TVertex>
20 |     {
21 |         IDictionary<TVertex, TVertexInfo> VertexInfos { get; }
22 |         IDictionary<TEdge, TEdgeInfo> EdgeInfos { get; }
23 |     }
24 | }
25 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/ILayoutIterationEventArgs.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Windows;
 3 | 
 4 | namespace GraphSharp.Algorithms.Layout
 5 | {
 6 |     public interface ILayoutIterationEventArgs<TVertex>
 7 |         where TVertex : class
 8 |     {
 9 |         /// <summary>
10 |         /// Represent the status of the layout algorithm in percent.
11 |         /// </summary>
12 |         double StatusInPercent { get; }
13 | 
14 |         /// <summary>
15 |         /// If the user sets this value to <code>true</code>, the algorithm aborts ASAP.
16 |         /// </summary>
17 |         bool Abort { get; set; }
18 | 
19 |         /// <summary>
20 |         /// Number of the actual iteration.
21 |         /// </summary>
22 |         int Iteration { get; }
23 | 
24 |         /// <summary>
25 |         /// Message, textual representation of the status of the algorithm.
26 |         /// </summary>
27 |         string Message { get; }
28 | 
29 |         IDictionary<TVertex, Point> VertexPositions { get; }
30 | 
31 |         IDictionary<TVertex, double> VertexAngles { get; } 
32 |     }
33 | }
34 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/ILayoutParameters.cs:
--------------------------------------------------------------------------------
1 | 
2 | namespace GraphSharp.Algorithms.Layout
3 | {
4 |     public interface ILayoutParameters : IAlgorithmParameters
5 |     {
6 |     }
7 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/IParameterizedLayoutAlgorithm.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.Layout
 2 | {
 3 | 	public interface IParameterizedLayoutAlgorithm
 4 | 	{
 5 | 		ILayoutParameters GetParameters();
 6 | 	}
 7 | 
 8 | 	public interface IParameterizedLayoutAlgorithm<TParam> : IParameterizedLayoutAlgorithm
 9 | 		where TParam : ILayoutParameters
10 | 	{
11 | 		TParam Parameters { get; }
12 | 	}
13 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/LayoutContext.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | using System.Windows;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout
 6 | {
 7 |     public class LayoutContext<TVertex, TEdge, TGraph> : ILayoutContext<TVertex, TEdge, TGraph>
 8 |         where TEdge : IEdge<TVertex>
 9 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
10 |     {
11 |         public IDictionary<TVertex, Point> Positions { get; private set; }
12 | 
13 |         public IDictionary<TVertex, Size> Sizes { get; private set; }
14 | 
15 |         public TGraph Graph { get; private set; }
16 | 
17 |         public LayoutMode Mode { get; private set; }
18 | 
19 |         public LayoutContext(TGraph graph, IDictionary<TVertex, Point> positions, IDictionary<TVertex, Size> sizes, LayoutMode mode)
20 |         {
21 |             Graph = graph;
22 |             Positions = positions;
23 |             Sizes = sizes;
24 |             Mode = mode;
25 |         }
26 |     }
27 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/LayoutDirection.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.Layout
 2 | {
 3 |     public enum LayoutDirection
 4 |     {
 5 |         LeftToRight = 0,
 6 |         TopToBottom = 1,
 7 |         RightToLeft = 2,
 8 |         BottomToTop = 3
 9 |     }
10 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/LayoutMode.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.Layout
 2 | {
 3 | 	public enum LayoutMode
 4 | 	{
 5 | 		/// <summary>
 6 | 		/// Simple layout mode without compound vertices.
 7 | 		/// </summary>
 8 | 		Simple,
 9 | 
10 | 		/// <summary>
11 | 		/// Compound vertices, compound graph.
12 | 		/// </summary>
13 | 		Compound
14 | 	}
15 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/LayoutParametersBase.cs:
--------------------------------------------------------------------------------
 1 | using System.ComponentModel;
 2 | 
 3 | namespace GraphSharp.Algorithms.Layout
 4 | {
 5 | 	public abstract class LayoutParametersBase : ILayoutParameters
 6 | 	{
 7 | 		#region ICloneable Members
 8 | 
 9 | 		public object Clone()
10 | 		{
11 | 			return this.MemberwiseClone();
12 | 		}
13 | 
14 | 		#endregion
15 | 
16 | 		#region INotifyPropertyChanged Members
17 | 
18 | 		public event PropertyChangedEventHandler PropertyChanged;
19 | 
20 | 		protected void NotifyPropertyChanged(string propertyName)
21 | 		{
22 | 			//delegating to the event...
23 | 			PropertyChangedEventHandler handler = PropertyChanged;
24 | 			if (handler != null)
25 | 				handler(this, new PropertyChangedEventArgs(propertyName));
26 | 		}
27 | 		#endregion
28 | 	}
29 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/LayoutState.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Windows;
 4 | 
 5 | namespace GraphSharp.Algorithms.Layout
 6 | {
 7 |     public class LayoutState<TVertex, TEdge>
 8 |     {
 9 |         /// <summary>
10 |         /// Gets the position of every vertex in this state of the layout process.
11 |         /// </summary>
12 |         public IDictionary<TVertex, Point> Positions { get; protected set; }
13 | 
14 |         public IDictionary<TVertex, Point> OverlapRemovedPositions { get; set; }
15 | 
16 |         public IDictionary<TEdge, Point[]> RouteInfos { get; set; } 
17 | 
18 |         /// <summary>
19 |         /// Gets how much time did it take to compute the position of the vertices (till the end of this iteration).
20 |         /// </summary>
21 |         public TimeSpan ComputationTime { get; protected set; }
22 | 
23 |         /// <summary>
24 |         /// Gets the index of the iteration.
25 |         /// </summary>
26 |         public int Iteration { get; protected set; }
27 | 
28 |         /// <summary>
29 |         /// Get the status message of this layout state.
30 |         /// </summary>
31 |         public string Message { get; protected set; }
32 | 
33 |         public LayoutState(
34 |             IDictionary<TVertex, Point> positions,
35 |             IDictionary<TVertex, Point> overlapRemovedPositions,
36 |             IDictionary<TEdge, Point[]> routeInfos,
37 |             TimeSpan computationTime,
38 |             int iteration,
39 |             string message )
40 |         {
41 |             Positions = positions;
42 |             OverlapRemovedPositions = overlapRemovedPositions ?? positions;
43 |             RouteInfos = routeInfos ?? new Dictionary<TEdge, Point[]>( 0 );
44 | 
45 |             ComputationTime = computationTime;
46 |             Iteration = iteration;
47 |             Message = message;
48 |         }
49 |     }
50 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Circular/CircularLayoutParameters.cs:
--------------------------------------------------------------------------------
1 | namespace GraphSharp.Algorithms.Layout.Simple.Circular
2 | {
3 |     public class CircularLayoutParameters : LayoutParametersBase
4 |     {
5 |         
6 |     }
7 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/BoundedFRLayoutParameters.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | 
 3 | namespace GraphSharp.Algorithms.Layout.Simple.FDP
 4 | {
 5 |     /// <summary>
 6 |     /// Parameters of the Fruchterman-Reingold Algorithm (FDP), bounded version.
 7 |     /// </summary>
 8 |     public class BoundedFRLayoutParameters : FRLayoutParametersBase
 9 |     {
10 |         #region Properties, Parameters
11 |         //some of the parameters declared with 'internal' modifier to 'speed up'
12 | 
13 |         private double _width = 100;
14 |         private double _height = 100;
15 |         private double _k;
16 | 
17 |         /// <summary>
18 |         /// Width of the bounding box.
19 |         /// </summary>
20 |         public double Width
21 |         {
22 |             get { return _width; }
23 |             set
24 |             {
25 |                 _width = value;
26 |                 UpdateParameters();
27 |                 NotifyPropertyChanged("Width");
28 |             }
29 |         }
30 | 
31 |         /// <summary>
32 |         /// Height of the bounding box.
33 |         /// </summary>
34 |         public double Height
35 |         {
36 |             get { return _height; }
37 |             set
38 |             {
39 |                 _height = value;
40 |                 UpdateParameters();
41 |                 NotifyPropertyChanged("Height");
42 |             }
43 |         }
44 | 
45 |         /// <summary>
46 |         /// Constant. <code>IdealEdgeLength = sqrt(height * width / vertexCount)</code>
47 |         /// </summary>
48 |         public override double K
49 |         {
50 |             get { return _k; }
51 |         }
52 | 
53 |         /// <summary>
54 |         /// Gets the initial temperature of the mass.
55 |         /// </summary>
56 |         public override double InitialTemperature
57 |         {
58 |             get { return Math.Min(Width, Height) / 10; }
59 |         }
60 | 
61 |         protected override void UpdateParameters()
62 |         {
63 |             _k = Math.Sqrt(_width * Height / VertexCount);
64 |             NotifyPropertyChanged("K");
65 |             base.UpdateParameters();
66 |         }
67 | 
68 |         #endregion
69 |     }
70 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/FRCoolingFunction.cs:
--------------------------------------------------------------------------------
1 | namespace GraphSharp.Algorithms.Layout.Simple.FDP
2 | {
3 |     public enum FRCoolingFunction
4 |     {
5 |         Linear,
6 |         Exponential
7 |     }
8 | }
9 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/FRLayoutAlgorithm.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/Algorithms/Layout/Simple/FDP/FRLayoutAlgorithm.cs


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/FreeFRLayoutParameters.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | 
 3 | namespace GraphSharp.Algorithms.Layout.Simple.FDP
 4 | {
 5 |     public class FreeFRLayoutParameters : FRLayoutParametersBase
 6 |     {
 7 |         private double _idealEdgeLength = 10;
 8 | 
 9 |         public override double K
10 |         {
11 |             get { return _idealEdgeLength; }
12 |         }
13 | 
14 |         public override double InitialTemperature
15 |         {
16 |             get { return Math.Sqrt(Math.Pow(_idealEdgeLength, 2) * VertexCount); }
17 |         }
18 | 
19 |         /// <summary>
20 |         /// Constant. Represents the ideal length of the edges.
21 |         /// </summary>
22 |         public double IdealEdgeLength
23 |         {
24 |             get { return _idealEdgeLength; }
25 |             set
26 |             {
27 |                 _idealEdgeLength = value;
28 |                 UpdateParameters();
29 |             }
30 |         }
31 |     }
32 | }
33 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/ISOMLayoutAlgorithm.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/Algorithms/Layout/Simple/FDP/ISOMLayoutAlgorithm.cs


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/KKLayoutAlgorithm.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/Algorithms/Layout/Simple/FDP/KKLayoutAlgorithm.cs


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/LinLogLayoutAlgorithm.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/Algorithms/Layout/Simple/FDP/LinLogLayoutAlgorithm.cs


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/FDP/LinLogLayoutParameters.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.Layout.Simple.FDP
 2 | {
 3 |     public class LinLogLayoutParameters : LayoutParametersBase
 4 |     {
 5 |         internal double attractionExponent = 1.0;
 6 | 
 7 |         public double AttractionExponent
 8 |         {
 9 |             get { return attractionExponent; }
10 |             set
11 |             {
12 |                 attractionExponent = value;
13 |                 NotifyPropertyChanged("AttractionExponent");
14 |             }
15 |         }
16 | 
17 |         internal double repulsiveExponent;
18 | 
19 |         public double RepulsiveExponent
20 |         {
21 |             get { return repulsiveExponent; }
22 |             set
23 |             {
24 |                 repulsiveExponent = value;
25 |                 NotifyPropertyChanged("RepulsiveExponent");
26 |             }
27 |         }
28 | 
29 |         internal double gravitationMultiplier = 0.1;
30 | 
31 |         public double GravitationMultiplier
32 |         {
33 |             get { return gravitationMultiplier; }
34 |             set
35 |             {
36 |                 gravitationMultiplier = value;
37 |                 NotifyPropertyChanged("GravitationMultiplier");
38 |             }
39 |         }
40 | 
41 |         internal int iterationCount = 100;
42 | 
43 |         public int IterationCount
44 |         {
45 |             get { return iterationCount; }
46 |             set
47 |             {
48 |                 iterationCount = value;
49 |                 NotifyPropertyChanged("IterationCount");
50 |             }
51 |         }
52 |     }
53 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Hierarchical/EfficientSugiyamaAlgorithm.DoPreparing.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Linq;
 3 | using QuickGraph;
 4 | using QuickGraph.Algorithms.Search;
 5 | 
 6 | namespace GraphSharp.Algorithms.Layout.Simple.Hierarchical
 7 | {
 8 |     public partial class EfficientSugiyamaLayoutAlgorithm<TVertex, TEdge, TGraph>
 9 |         where TVertex : class
10 |         where TEdge : IEdge<TVertex>
11 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
12 |     {
13 |         private void DoPreparing()
14 |         {
15 |             RemoveCycles();
16 |             RemoveLoops();
17 |             RemoveIsolatedVertices(); //it must run after the two method above           
18 |         }
19 | 
20 |         private void RemoveIsolatedVertices()
21 |         {
22 |             _isolatedVertices = _graph.Vertices.Where(v => _graph.Degree(v) == 0).ToList();
23 |             foreach (var isolatedVertex in _isolatedVertices)
24 |                 _graph.RemoveVertex(isolatedVertex);
25 |         }
26 | 
27 |         /// <summary>
28 |         /// Removes the edges which source and target is the same vertex.
29 |         /// </summary>
30 |         private void RemoveLoops()
31 |         {
32 |             _graph.RemoveEdgeIf(edge => edge.Source == edge.Target);
33 |         }
34 | 
35 |         /// <summary>
36 |         /// Removes the cycles from the original graph with simply reverting
37 |         /// some edges.
38 |         /// </summary>
39 |         private void RemoveCycles()
40 |         {
41 |             //find the cycle edges with dfs
42 |             var cycleEdges = new List<SugiEdge>();
43 |             var dfsAlgo = new DepthFirstSearchAlgorithm<SugiVertex, SugiEdge>(_graph);
44 |             dfsAlgo.BackEdge += cycleEdges.Add;
45 |             dfsAlgo.Compute();
46 | 
47 |             //and revert them
48 |             foreach (var edge in cycleEdges)
49 |             {
50 |                 _graph.RemoveEdge(edge);
51 |                 _graph.AddEdge(new SugiEdge(edge.OriginalEdge, edge.Target, edge.Source));
52 |             }
53 |         }
54 |     }
55 | }
56 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Hierarchical/SugiyamaEdgeRoutings.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | 
 6 | namespace GraphSharp.Algorithms.Layout.Simple.Hierarchical
 7 | {
 8 |     public enum SugiyamaEdgeRoutings
 9 |     {
10 |         Traditional,
11 |         Orthogonal
12 |     }
13 | }
14 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Hierarchical/SugiyamaLayoutAlgorithm.Enums.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp.Algorithms.Layout.Simple.Hierarchical
 5 | {
 6 | 	public partial class SugiyamaLayoutAlgorithm<TVertex, TEdge, TGraph> 
 7 |         where TVertex : class 
 8 |         where TEdge : IEdge<TVertex> 
 9 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
10 | 	{
11 | 		[Flags]
12 | 		protected enum BaryCenter
13 | 		{
14 | 			Up = 1,
15 | 			Down = 2,
16 | 			Sub = 4
17 | 		}
18 | 
19 | 		[Flags]
20 | 		protected enum CrossCount
21 | 		{
22 | 			Up = 1,
23 | 			Down = 2
24 | 		}
25 | 
26 | 		protected enum SweepingDirection
27 | 		{
28 | 			Up = 1,
29 | 			Down = 2
30 | 		}
31 | 	}
32 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Hierarchical/SugiyamaLayoutAlgorithm.SugiEdge.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp.Algorithms.Layout.Simple.Hierarchical
 5 | {
 6 | 	public partial class SugiyamaLayoutAlgorithm<TVertex, TEdge, TGraph> 
 7 |         where TVertex : class 
 8 |         where TEdge : IEdge<TVertex> 
 9 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
10 | 	{
11 | 		private class SugiEdge : Edge<SugiVertex>, ITypedEdge<SugiVertex>
12 | 		{
13 | 			public bool IsLongEdge
14 | 			{
15 | 				get { return DummyVertices != null; }
16 | 				set
17 | 				{
18 | 					if ( IsLongEdge != value )
19 | 					{
20 | 						DummyVertices = value ? new List<SugiVertex>() : null;
21 | 					}
22 | 				}
23 | 			}
24 | 
25 | 			public IList<SugiVertex> DummyVertices { get; private set; }
26 | 			public TEdge Original { get; private set; }
27 | 		    public EdgeTypes Type { get; private set; }
28 | 
29 | 			public bool IsReverted
30 | 			{
31 | 				get
32 | 				{
33 | 					return !Original.Equals(default(TEdge)) && Original.Source == Target.Original && Original.Target == Source.Original;
34 | 				}
35 | 			}
36 | 
37 | 			public SugiEdge( TEdge original, SugiVertex source, SugiVertex target, EdgeTypes type )
38 | 				: base( source, target)
39 | 			{
40 | 				Original = original;
41 | 			    Type = type;
42 | 			}
43 | 
44 | 		    public override string ToString()
45 | 		    {
46 | 			    return string.Format("{0}: {1}-->{2}", Type, this.Source, this.Target);
47 | 		    }
48 | 		}
49 | 	}
50 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Hierarchical/SugiyamaLayoutAlgorithm.VertexLayerCollection.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp.Algorithms.Layout.Simple.Hierarchical
 5 | {
 6 | 	public partial class SugiyamaLayoutAlgorithm<TVertex, TEdge, TGraph> 
 7 |         where TVertex : class 
 8 |         where TEdge : IEdge<TVertex> 
 9 |         where TGraph : IVertexAndEdgeListGraph<TVertex, TEdge>
10 | 	{
11 | 		/// <summary>
12 | 		/// Collection of the layers of the vertices.
13 | 		/// </summary>
14 | 		private class VertexLayerCollection : List<VertexLayer>
15 | 		{
16 | 		}
17 | 	}
18 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Tree/BalloonTreeLayoutParameters.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | 
 6 | namespace GraphSharp.Algorithms.Layout.Simple.Tree
 7 | {
 8 | 	public class BalloonTreeLayoutParameters : LayoutParametersBase
 9 | 	{
10 | 		internal int minRadius = 2;
11 | 		internal float border = 20.0f;
12 | 
13 | 		public int MinRadius
14 | 		{
15 | 			get { return minRadius; }
16 | 			set
17 | 			{
18 | 				if ( value != minRadius )
19 | 				{
20 | 					minRadius = value;
21 | 					NotifyPropertyChanged( "MinRadius" );
22 | 				}
23 | 			}
24 | 		}
25 | 
26 | 
27 | 		public float Border
28 | 		{
29 | 			get { return border; }
30 | 			set
31 | 			{
32 | 				if ( value != border )
33 | 				{
34 | 					border = value;
35 | 					NotifyPropertyChanged( "Border" );
36 | 				}
37 | 			}
38 | 		}
39 | 	}
40 | }
41 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Tree/SimpleTreeLayoutAlgorithm.Data.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using QuickGraph;
 6 | 
 7 | namespace GraphSharp.Algorithms.Layout.Simple.Tree
 8 | {
 9 |     public partial class SimpleTreeLayoutAlgorithm<TVertex, TEdge, TGraph> : DefaultParameterizedLayoutAlgorithmBase<TVertex, TEdge, TGraph, SimpleTreeLayoutParameters>
10 |         where TVertex : class
11 |         where TEdge : IEdge<TVertex>
12 |         where TGraph : IBidirectionalGraph<TVertex, TEdge>
13 |     {
14 |         class Layer
15 |         {
16 |             public double Size;
17 |             public double NextPosition;
18 |             public readonly IList<TVertex> Vertices = new List<TVertex>();
19 |             public double LastTranslate;
20 | 
21 |             public Layer()
22 |             {
23 |                 LastTranslate = 0;
24 |             }
25 | 
26 |             /* Width and Height Optimization */
27 | 
28 |         }
29 | 
30 |         class VertexData
31 |         {
32 |             public TVertex parent;
33 |             public double translate;
34 |             public double position;
35 | 
36 |             /* Width and Height Optimization */
37 | 
38 |         }
39 |     }
40 | }
41 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Tree/SimpleTreeLayoutAlgorithm.WidthAndHeightOpt.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using QuickGraph;
 6 | 
 7 | namespace GraphSharp.Algorithms.Layout.Simple.Tree
 8 | {
 9 |     public partial class SimpleTreeLayoutAlgorithm<TVertex, TEdge, TGraph> : DefaultParameterizedLayoutAlgorithmBase<TVertex, TEdge, TGraph, SimpleTreeLayoutParameters>
10 |         where TVertex : class
11 |         where TEdge : IEdge<TVertex>
12 |         where TGraph : IBidirectionalGraph<TVertex, TEdge>
13 |     {
14 |         /*private void DoWidthAndHeightOptimization()
15 |         {
16 |             CreateVertexWHOptInfos();
17 |             CreateLayerWHOptInfos();
18 | 
19 |             if (_actualWidthPerHeight <= Parameters.WidthPerHeight)
20 |                 return;
21 | 
22 |             bool optimized = false;
23 |             do
24 |             {
25 |                 optimized = DoWHOptimizationStep();
26 |             } while (optimized);
27 |             RewriteLayerIndexes();
28 |         }
29 | 
30 |         private void CreateVertexWHOptInfos()
31 |         {
32 | 
33 |         }
34 |         private void CreateLayerWHOptInfos()
35 |         {
36 |             
37 |         }
38 |         private bool DoWHOptimizationStep()
39 |         {
40 |             
41 |         }
42 |         private void RewriteLayerIndexes()
43 |         {
44 |             
45 |         }*/
46 |     }
47 | }
48 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/Layout/Simple/Tree/SpanningTreeGeneration.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | 
 6 | namespace GraphSharp.Algorithms.Layout.Simple.Tree
 7 | {
 8 |     public enum SpanningTreeGeneration
 9 |     {
10 |         BFS, 
11 |         DFS
12 |     }
13 | }
14 | 


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/FSAAlgorithm.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/Algorithms/OverlapRemoval/FSAAlgorithm.cs


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/IOverlapRemovalAlgorithm.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Windows;
 3 | 
 4 | namespace GraphSharp.Algorithms.OverlapRemoval
 5 | {
 6 | 	public interface IOverlapRemovalAlgorithm<TObject> : IAlgorithm
 7 | 	{
 8 | 		IDictionary<TObject, Rect> Rectangles { get; }
 9 | 
10 | 		IOverlapRemovalParameters GetParameters();
11 | 	}
12 | 
13 | 	public interface IOverlapRemovalAlgorithm<TObject, TParam> : IOverlapRemovalAlgorithm<TObject>
14 | 		where TParam : IOverlapRemovalParameters
15 | 	{
16 | 		TParam Parameters { get; }
17 | 	}
18 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/IOverlapRemovalAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | 
 3 | namespace GraphSharp.Algorithms.OverlapRemoval
 4 | {
 5 | 	public interface IOverlapRemovalAlgorithmFactory<TVertex>
 6 | 		where TVertex : class
 7 | 	{
 8 | 		/// <summary>
 9 | 		/// List of the available algorithms.
10 | 		/// </summary>
11 | 		IEnumerable<string> AlgorithmTypes { get; }
12 | 
13 | 		IOverlapRemovalAlgorithm<TVertex> CreateAlgorithm( string newAlgorithmType, IOverlapRemovalContext<TVertex> context, IOverlapRemovalParameters parameters );
14 | 
15 | 		IOverlapRemovalParameters CreateParameters( string algorithmType, IOverlapRemovalParameters oldParameters );
16 | 
17 | 		bool IsValidAlgorithm( string algorithmType );
18 | 
19 | 		string GetAlgorithmType( IOverlapRemovalAlgorithm<TVertex> algorithm );
20 | 	}
21 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/IOverlapRemovalContext.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Windows;
 3 | 
 4 | namespace GraphSharp.Algorithms.OverlapRemoval
 5 | {
 6 | 	public interface IOverlapRemovalContext<TVertex>
 7 | 	{
 8 | 		IDictionary<TVertex, Rect> Rectangles { get; }
 9 | 	}
10 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/IOverlapRemovalParameters.cs:
--------------------------------------------------------------------------------
1 | namespace GraphSharp.Algorithms.OverlapRemoval
2 | {
3 | 	public interface IOverlapRemovalParameters : IAlgorithmParameters
4 | 	{
5 | 		float VerticalGap { get; }
6 | 		float HorizontalGap { get; }
7 | 	}
8 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/OneWayFSAParameters.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.OverlapRemoval
 2 | {
 3 | 	public enum OneWayFSAWayEnum {
 4 | 		Horizontal,
 5 | 		Vertical
 6 | 	}
 7 | 
 8 | 	public class OneWayFSAParameters : OverlapRemovalParameters
 9 | 	{
10 | 		private OneWayFSAWayEnum way;
11 | 		public OneWayFSAWayEnum Way
12 | 		{
13 | 			get { return way; }
14 | 			set
15 | 			{
16 | 				if ( way != value )
17 | 				{
18 | 					way = value;
19 | 					NotifyChanged( "Way" );
20 | 				}
21 | 			}
22 | 		}
23 | 	}
24 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/OverlapRemovalAlgorithmBase.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/Algorithms/OverlapRemoval/OverlapRemovalAlgorithmBase.cs


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/OverlapRemovalContext.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Diagnostics.Contracts;
 3 | using System.Windows;
 4 | 
 5 | namespace GraphSharp.Algorithms.OverlapRemoval
 6 | {
 7 |     public class OverlapRemovalContext<TVertex> : IOverlapRemovalContext<TVertex>
 8 |     {
 9 |         public IDictionary<TVertex, Rect> Rectangles { get; private set; }
10 | 
11 |         public OverlapRemovalContext( IDictionary<TVertex, Rect> rectangles )
12 |         {
13 |             Rectangles = rectangles;
14 |         }
15 |     }
16 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/OverlapRemovalHelper.cs:
--------------------------------------------------------------------------------
 1 | using System.Windows;
 2 | 
 3 | namespace GraphSharp.Algorithms.OverlapRemoval
 4 | {
 5 | 	public static class OverlapRemovalHelper
 6 | 	{
 7 | 		public static Point GetCenter( this Rect r )
 8 | 		{
 9 | 			return new Point( r.Left + r.Width / 2, r.Top + r.Height / 2 );
10 | 		}
11 | 	}
12 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/OverlapRemovalParameters.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp.Algorithms.OverlapRemoval
 2 | {
 3 | 	public class OverlapRemovalParameters : IOverlapRemovalParameters
 4 | 	{
 5 | 		private float verticalGap = 10;
 6 | 		private float horizontalGap = 10;
 7 | 		
 8 | 		public float VerticalGap
 9 | 		{
10 | 			get { return verticalGap; }
11 | 			set
12 | 			{
13 | 				if ( verticalGap != value )
14 | 				{
15 | 					verticalGap = value;
16 | 					NotifyChanged( "VerticalGap" );
17 | 				}
18 | 			}
19 | 		}
20 | 
21 | 		public float HorizontalGap
22 | 		{
23 | 			get { return horizontalGap; }
24 | 			set
25 | 			{
26 | 				if ( horizontalGap != value )
27 | 				{
28 | 					horizontalGap = value;
29 | 					NotifyChanged( "HorizontalGap" );
30 | 				}
31 | 			}
32 | 		}
33 | 
34 | 		public object Clone()
35 | 		{
36 | 			return MemberwiseClone();
37 | 		}
38 | 
39 | 		protected void NotifyChanged( string propertyName )
40 | 		{
41 | 			System.ComponentModel.PropertyChangedEventHandler handler = PropertyChanged;
42 | 			if (handler != null)
43 | 				handler(this, new System.ComponentModel.PropertyChangedEventArgs(propertyName));
44 | 		}
45 | 
46 | 		public event System.ComponentModel.PropertyChangedEventHandler PropertyChanged;
47 | 	}
48 | }


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/RectangleWrapper.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/Algorithms/OverlapRemoval/RectangleWrapper.cs


--------------------------------------------------------------------------------
/Source/Graph#/Algorithms/OverlapRemoval/StandardOverlapRemovalAlgorithmFactory.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Linq;
 3 | 
 4 | namespace GraphSharp.Algorithms.OverlapRemoval
 5 | {
 6 | 	public class StandardOverlapRemovalAlgorithmFactory<TVertex> : IOverlapRemovalAlgorithmFactory<TVertex>
 7 | 		where TVertex : class
 8 | 	{
 9 | 		protected static readonly string[] algorithmTypes = new string[] { "FSA", "OneWayFSA" };
10 | 		public IEnumerable<string> AlgorithmTypes
11 | 		{
12 | 			get { return algorithmTypes; }
13 | 		}
14 | 
15 | 		public IOverlapRemovalAlgorithm<TVertex> CreateAlgorithm( string newAlgorithmType, IOverlapRemovalContext<TVertex> context, IOverlapRemovalParameters parameters )
16 | 		{
17 | 			if ( context == null || context.Rectangles == null )
18 | 				return null;
19 | 
20 | 			switch ( newAlgorithmType )
21 | 			{
22 | 				case "FSA":
23 | 					return new FSAAlgorithm<TVertex>( context.Rectangles, parameters );
24 | 				case "OneWayFSA":
25 | 					return new OneWayFSAAlgorithm<TVertex>( context.Rectangles, parameters as OneWayFSAParameters );
26 | 				default:
27 | 					return null;
28 | 			}
29 | 		}
30 | 
31 | 		public IOverlapRemovalParameters CreateParameters( string algorithmType, IOverlapRemovalParameters oldParameters )
32 | 		{
33 | 			switch ( algorithmType )
34 | 			{
35 | 				case "FSA":
36 | 					return oldParameters as OverlapRemovalParameters == null
37 | 					       	? new OverlapRemovalParameters()
38 | 					       	: (IOverlapRemovalParameters)(oldParameters as OverlapRemovalParameters).Clone();
39 | 				case "OneWayFSA":
40 | 					return ( oldParameters as OneWayFSAParameters ) == null
41 | 					       	? new OneWayFSAParameters()
42 | 					       	: (IOverlapRemovalParameters)oldParameters.Clone();
43 | 				default:
44 | 					return null;
45 | 			}
46 | 		}
47 | 
48 | 		public string GetAlgorithmType( IOverlapRemovalAlgorithm<TVertex> algorithm )
49 | 		{
50 | 			if ( algorithm is FSAAlgorithm<TVertex> )
51 | 				return "FSA";
52 | 			else if ( algorithm is OneWayFSAAlgorithm<TVertex> )
53 | 				return "OneWayFSA";
54 | 			else
55 | 				return string.Empty;
56 | 		}
57 | 
58 | 		public bool IsValidAlgorithm( string algorithmType )
59 | 		{
60 | 			return AlgorithmTypes.Contains( algorithmType );
61 | 		}
62 | 	}
63 | }


--------------------------------------------------------------------------------
/Source/Graph#/Contracts/IContextualLayoutAlgorithmFactoryContract.cs:
--------------------------------------------------------------------------------
 1 | using System.Diagnostics.Contracts;
 2 | using System.Linq;
 3 | using QuickGraph;
 4 | using GraphSharp.Algorithms.Layout;
 5 | using GraphSharp.Algorithms.Layout.Contextual;
 6 | 
 7 | namespace GraphSharp.Contracts
 8 | {
 9 |     [ContractClassFor( typeof( IContextualLayoutAlgorithmFactory<,,> ) )]
10 |     public class IContextualLayoutAlgorithmFactoryContract<TVertex, TEdge, TGraph> : ILayoutAlgorithmFactoryContract<TVertex, TEdge, TGraph>, IContextualLayoutAlgorithmFactory<TVertex, TEdge, TGraph>
11 |         where TVertex : class
12 |         where TEdge : IEdge<TVertex>
13 |         where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
14 |     {
15 | 
16 |         #region ILayoutAlgorithmFactory<TVertex,TEdge,TGraph> Members
17 | 
18 |         ILayoutAlgorithm<TVertex, TEdge, TGraph> ILayoutAlgorithmFactory<TVertex, TEdge, TGraph>.CreateAlgorithm( string newAlgorithmType, ILayoutContext<TVertex, TEdge, TGraph> context, ILayoutParameters parameters )
19 |         {
20 |             Contract.Requires( newAlgorithmType != null );
21 |             Contract.Requires( context as ContextualLayoutContext<TVertex, TEdge, TGraph> != null );
22 | 
23 |             var laf = (ILayoutAlgorithmFactory<TVertex, TEdge, TGraph>)this;
24 |             Contract.Requires( laf.AlgorithmTypes.Contains( newAlgorithmType ) );
25 | 
26 |             return default( ILayoutAlgorithm<TVertex, TEdge, TGraph> );
27 |         }
28 | 
29 |         #endregion
30 |     }
31 | }
32 | 


--------------------------------------------------------------------------------
/Source/Graph#/Contracts/ILayoutContextContract.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using System.Diagnostics.Contracts;
 3 | using GraphSharp.Algorithms.Layout;
 4 | using QuickGraph;
 5 | using System.Windows;
 6 | 
 7 | namespace GraphSharp.Contracts
 8 | {
 9 |     [ContractClassFor( typeof( ILayoutContext<,,> ) )]
10 |     public class ILayoutContextContract<TVertex, TEdge, TGraph> : ILayoutContext<TVertex, TEdge, TGraph>
11 |         where TEdge : IEdge<TVertex>
12 |         where TGraph : class, IBidirectionalGraph<TVertex, TEdge>
13 |     {
14 |         [ContractInvariantMethod]
15 |         protected void Invariants()
16 |         {
17 |             var lc = (ILayoutContext<TVertex, TEdge, TGraph>)this;
18 |             Contract.Invariant( lc.Positions != null );
19 |             Contract.Invariant( lc.Graph != null );
20 |             Contract.Invariant( lc.Sizes != null );
21 |         }
22 | 
23 |         #region ILayoutContext<TVertex,TEdge,TGraph> Members
24 | 
25 |         IDictionary<TVertex, Point> ILayoutContext<TVertex, TEdge, TGraph>.Positions
26 |         {
27 |             get { return default( IDictionary<TVertex, Point> ); }
28 |         }
29 | 
30 |         IDictionary<TVertex, Size> ILayoutContext<TVertex, TEdge, TGraph>.Sizes
31 |         {
32 |             get { return default( IDictionary<TVertex, Size> ); }
33 |         }
34 | 
35 |         TGraph ILayoutContext<TVertex, TEdge, TGraph>.Graph
36 |         {
37 |             get { return default( TGraph ); }
38 |         }
39 | 
40 |         LayoutMode ILayoutContext<TVertex, TEdge, TGraph>.Mode
41 |         {
42 |             get { return default( LayoutMode ); }
43 |         }
44 | 
45 |         #endregion
46 |     }
47 | }
48 | 


--------------------------------------------------------------------------------
/Source/Graph#/GraphHelper.cs:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/GraphHelper.cs


--------------------------------------------------------------------------------
/Source/Graph#/GraphSharp.csproj.vspscc:
--------------------------------------------------------------------------------
 1 | ""
 2 | {
 3 | "FILE_VERSION" = "9237"
 4 | "ENLISTMENT_CHOICE" = "NEVER"
 5 | "PROJECT_FILE_RELATIVE_PATH" = ""
 6 | "NUMBER_OF_EXCLUDED_FILES" = "0"
 7 | "ORIGINAL_PROJECT_FILE_PATH" = ""
 8 | "NUMBER_OF_NESTED_PROJECTS" = "0"
 9 | "SOURCE_CONTROL_SETTINGS_PROVIDER" = "PROVIDER"
10 | }
11 | 


--------------------------------------------------------------------------------
/Source/Graph#/GraphSharp.snk:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Graph#/GraphSharp.snk


--------------------------------------------------------------------------------
/Source/Graph#/ICompoundGraph.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | using System.Diagnostics.Contracts;
 4 | 
 5 | namespace GraphSharp
 6 | {
 7 | 	public interface ICompoundGraph<TVertex, TEdge> : IBidirectionalGraph<TVertex, TEdge>
 8 | 		where TEdge : IEdge<TVertex>
 9 | 	{
10 | 		bool AddChildVertex( TVertex parent, TVertex child );
11 | 		int AddChildVertexRange( TVertex parent, IEnumerable<TVertex> children );
12 | 		TVertex GetParent( TVertex vertex );
13 | 		bool IsChildVertex( TVertex vertex );
14 | 		IEnumerable<TVertex> GetChildrenVertices( TVertex vertex );
15 | 		int GetChildrenCount( TVertex vertex );
16 | 		bool IsCompoundVertex( TVertex vertex );
17 | 
18 | 		IEnumerable<TVertex> CompoundVertices { get; }
19 |         IEnumerable<TVertex> SimpleVertices { get; }
20 | 	}
21 | }
22 | 


--------------------------------------------------------------------------------
/Source/Graph#/IHierarchicalBidirectionalGraph.cs:
--------------------------------------------------------------------------------
 1 | using System.Collections.Generic;
 2 | using QuickGraph;
 3 | 
 4 | namespace GraphSharp
 5 | {
 6 | 	public interface IHierarchicalBidirectionalGraph<TVertex, TEdge> : IBidirectionalGraph<TVertex, TEdge>
 7 | 		where TEdge : ITypedEdge<TVertex>
 8 | 	{
 9 | 		IEnumerable<TEdge> HierarchicalEdgesFor(TVertex v);
10 | 		int HierarchicalEdgeCountFor(TVertex v);
11 | 		IEnumerable<TEdge> HierarchicalEdges { get; }
12 | 		int HierarchicalEdgeCount { get; }
13 | 
14 | 		IEnumerable<TEdge> InHierarchicalEdges(TVertex v);
15 | 		int InHierarchicalEdgeCount(TVertex v);
16 | 
17 | 		IEnumerable<TEdge> OutHierarchicalEdges(TVertex v);
18 | 		int OutHierarchicalEdgeCount(TVertex v);
19 | 
20 | 		IEnumerable<TEdge> GeneralEdgesFor(TVertex v);
21 | 		int GeneralEdgeCountFor(TVertex v);
22 | 		IEnumerable<TEdge> GeneralEdges { get; }
23 | 		int GeneralEdgeCount { get; }
24 | 
25 | 		IEnumerable<TEdge> InGeneralEdges(TVertex v);
26 | 		int InGeneralEdgeCount(TVertex v);
27 | 
28 | 		IEnumerable<TEdge> OutGeneralEdges(TVertex v);
29 | 		int OutGeneralEdgeCount(TVertex v);
30 | 	}
31 | }


--------------------------------------------------------------------------------
/Source/Graph#/ILengthEdge.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp
 4 | {
 5 | 	public interface ILengthEdge<TVertex> : IEdge<TVertex>
 6 | 	{
 7 | 		double Length { get; }
 8 | 	}
 9 | }
10 | 


--------------------------------------------------------------------------------
/Source/Graph#/IMutableCompoundGraph.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp
 4 | {
 5 |     public interface IMutableCompoundGraph<TVertex, TEdge> 
 6 |         : ICompoundGraph<TVertex, TEdge>,
 7 |           IMutableBidirectionalGraph<TVertex, TEdge> 
 8 |         where TEdge : IEdge<TVertex>
 9 |     {
10 |     }
11 | }
12 | 


--------------------------------------------------------------------------------
/Source/Graph#/ISoftMutableGraph.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using QuickGraph;
 4 | 
 5 | namespace GraphSharp
 6 | {
 7 | 	/// <summary>
 8 | 	/// Soft mutation means: We can hide the vertices or the edges.
 9 | 	/// </summary>
10 | 	/// <typeparam name="TVertex"></typeparam>
11 | 	/// <typeparam name="TEdge"></typeparam>
12 | 	public interface ISoftMutableGraph<TVertex, TEdge> : IBidirectionalGraph<TVertex, TEdge>
13 | 		where TEdge : IEdge<TVertex>
14 | 	{
15 | 		bool HideVertex( TVertex v );
16 | 		bool HideVertex( TVertex v, string tag );
17 | 		void HideVertices( IEnumerable<TVertex> vertices );
18 | 		void HideVertices( IEnumerable<TVertex> vertices, string tag );
19 | 		void HideVerticesIf( Func<TVertex, bool> predicate, string tag );
20 | 		bool IsHiddenVertex( TVertex v );
21 | 		bool UnhideVertex( TVertex v );
22 | 		void UnhideVertexAndEdges( TVertex v );
23 | 		IEnumerable<TVertex> HiddenVertices { get; }
24 | 		int HiddenVertexCount { get; }
25 | 
26 | 		bool HideEdge( TEdge e );
27 | 		bool HideEdge( TEdge e, string tag );
28 | 		void HideEdges( IEnumerable<TEdge> edges );
29 | 		void HideEdges( IEnumerable<TEdge> edges, string tag );
30 | 		void HideEdgesIf( Func<TEdge, bool> predicate, string tag );
31 | 		bool IsHiddenEdge( TEdge e );
32 | 		bool UnhideEdge( TEdge e );
33 | 		void UnhideEdges( IEnumerable<TEdge> edges );
34 | 		void UnhideEdgesIf( Func<TEdge, bool> predicate );
35 | 		IEnumerable<TEdge> HiddenEdgesOf( TVertex v );
36 | 		int HiddenEdgeCountOf( TVertex v );
37 | 		IEnumerable<TEdge> HiddenEdges { get; }
38 | 		int HiddenEdgeCount { get; }
39 | 
40 | 		bool Unhide( string tag );
41 | 		bool UnhideAll( );
42 | 	}
43 | }


--------------------------------------------------------------------------------
/Source/Graph#/ITypedEdge.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp
 4 | {
 5 | 	public enum EdgeTypes
 6 | 	{
 7 | 		General,
 8 | 		Hierarchical
 9 | 	}
10 | 
11 | 	public interface ITypedEdge<TVertex> : IEdge<TVertex>
12 | 	{
13 | 		EdgeTypes Type { get; }
14 | 	}
15 | }


--------------------------------------------------------------------------------
/Source/Graph#/IWeightedEdge.cs:
--------------------------------------------------------------------------------
 1 | using QuickGraph;
 2 | 
 3 | namespace GraphSharp
 4 | {
 5 | 	public interface IWeightedEdge<TVertex> : IEdge<TVertex>
 6 | 	{
 7 | 		double Weight { get; }
 8 | 	}
 9 | }
10 | 


--------------------------------------------------------------------------------
/Source/Graph#/Properties/AssemblyInfo.cs:
--------------------------------------------------------------------------------
 1 | using System.Reflection;
 2 | using System.Runtime.CompilerServices;
 3 | using System.Runtime.InteropServices;
 4 | 
 5 | // General Information about an assembly is controlled through the following 
 6 | // set of attributes. Change these attribute values to modify the information
 7 | // associated with an assembly.
 8 | [assembly: AssemblyTitle( "GraphSharp" )]
 9 | [assembly: AssemblyDescription( "" )]
10 | [assembly: AssemblyConfiguration( "" )]
11 | [assembly: AssemblyCompany( "" )]
12 | [assembly: AssemblyProduct( "GraphSharp" )]
13 | [assembly: AssemblyCopyright( "Copyright © 2020" )]
14 | [assembly: AssemblyTrademark( "" )]
15 | [assembly: AssemblyCulture( "" )]
16 | 
17 | // Setting ComVisible to false makes the types in this assembly not visible 
18 | // to COM components.  If you need to access a type in this assembly from 
19 | // COM, set the ComVisible attribute to true on that type.
20 | [assembly: ComVisible( false )]
21 | 
22 | // The following GUID is for the ID of the typelib if this project is exposed to COM
23 | [assembly: Guid( "c2f5a67f-bbc1-42cd-b204-3163e65b0a4e" )]
24 | 
25 | // Version information for an assembly consists of the following four values:
26 | //
27 | //      Major Version
28 | //      Minor Version 
29 | //      Build Number
30 | //      Revision
31 | //
32 | // You can specify all the values or you can default the Revision and Build Numbers 
33 | // by using the '*' as shown below:
34 | [assembly: AssemblyVersion( "1.1.1.0" )]
35 | [assembly: AssemblyFileVersion( "1.1.1.0" )]
36 | 


--------------------------------------------------------------------------------
/Source/Graph#/WrappedVertex.cs:
--------------------------------------------------------------------------------
 1 | namespace GraphSharp
 2 | {
 3 | 	public class WrappedVertex<TVertex>
 4 | 	{
 5 | 		private readonly TVertex _originalVertex;
 6 | 		public TVertex Original
 7 | 		{
 8 | 			get { return _originalVertex; }
 9 | 		}
10 | 
11 | 		public WrappedVertex(TVertex original)
12 | 		{
13 | 			_originalVertex = original;
14 | 		}
15 | 	}
16 | }


--------------------------------------------------------------------------------
/Source/Graph#/packages.config:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="utf-8"?>
2 | <packages>
3 |   <package id="MathNet.Numerics" version="2.6.2" targetFramework="net461" />
4 |   <package id="Sandwych.QuickGraph.Core" version="1.0.0" targetFramework="net461" />
5 |   <package id="System.Diagnostics.Contracts" version="4.3.0" targetFramework="net45" />
6 | </packages>


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/App.xaml:
--------------------------------------------------------------------------------
1 | <Application x:Class="GraphSharp.Optimization.App"
2 |     xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
3 |     xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
4 |     StartupUri="Window1.xaml">
5 |     <Application.Resources>
6 |          
7 |     </Application.Resources>
8 | </Application>
9 | 


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/App.xaml.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Configuration;
 4 | using System.Data;
 5 | using System.Linq;
 6 | using System.Windows;
 7 | 
 8 | namespace GraphSharp.Optimization
 9 | {
10 |     /// <summary>
11 |     /// Interaction logic for App.xaml
12 |     /// </summary>
13 |     public partial class App : Application
14 |     {
15 |     }
16 | }
17 | 


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/GeneticAlgorithm/GeneticAlgorithmParameters.cs:
--------------------------------------------------------------------------------
 1 | using System.Diagnostics.Contracts;
 2 | 
 3 | namespace GraphSharp.Optimization.GeneticAlgorithm
 4 | {
 5 |     public class GeneticAlgorithmParameters
 6 |     {
 7 |         [ContractInvariantMethod]
 8 |         public void Invariants()
 9 |         {
10 |             Contract.Invariant(Generations > 0);
11 |             Contract.Invariant(PopulationSize > 0);
12 |             Contract.Invariant(0 <= MutationRate && MutationRate <= 1.0);
13 |             Contract.Invariant(0 <= CrossoverRate && CrossoverRate <= 1.0);
14 |             Contract.Invariant(0 <= ElitismRate && ElitismRate <= 1.0);
15 |         }
16 | 
17 |         public int Generations { get; set; }
18 |         public int PopulationSize { get; set; }
19 |         public double MutationRate { get; set; }
20 |         public double CrossoverRate { get; set; }
21 |         public double ElitismRate { get; set; }
22 |     }
23 | }
24 | 


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/GeneticAlgorithm/IMutation.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | 
 6 | namespace GraphSharp.Optimization.GeneticAlgorithm
 7 | {
 8 |     public interface IMutation<TGene> 
 9 |         where TGene : class
10 |     {
11 |         ICollection<TGene> Mutate(ICollection<TGene> genes);
12 |     }
13 | }
14 | 


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/Properties/AssemblyInfo.cs:
--------------------------------------------------------------------------------
 1 | using System.Reflection;
 2 | using System.Resources;
 3 | using System.Runtime.CompilerServices;
 4 | using System.Runtime.InteropServices;
 5 | using System.Windows;
 6 | 
 7 | // General Information about an assembly is controlled through the following 
 8 | // set of attributes. Change these attribute values to modify the information
 9 | // associated with an assembly.
10 | [assembly: AssemblyTitle("GraphSharp.Optimization")]
11 | [assembly: AssemblyDescription("")]
12 | [assembly: AssemblyConfiguration("")]
13 | [assembly: AssemblyCompany("")]
14 | [assembly: AssemblyProduct("GraphSharp.Optimization")]
15 | [assembly: AssemblyCopyright("Copyright ©  2009")]
16 | [assembly: AssemblyTrademark("")]
17 | [assembly: AssemblyCulture("")]
18 | 
19 | // Setting ComVisible to false makes the types in this assembly not visible 
20 | // to COM components.  If you need to access a type in this assembly from 
21 | // COM, set the ComVisible attribute to true on that type.
22 | [assembly: ComVisible(false)]
23 | 
24 | //In order to begin building localizable applications, set 
25 | //<UICulture>CultureYouAreCodingWith</UICulture> in your .csproj file
26 | //inside a <PropertyGroup>.  For example, if you are using US english
27 | //in your source files, set the <UICulture> to en-US.  Then uncomment
28 | //the NeutralResourceLanguage attribute below.  Update the "en-US" in
29 | //the line below to match the UICulture setting in the project file.
30 | 
31 | //[assembly: NeutralResourcesLanguage("en-US", UltimateResourceFallbackLocation.Satellite)]
32 | 
33 | 
34 | [assembly: ThemeInfo(
35 |     ResourceDictionaryLocation.None, //where theme specific resource dictionaries are located
36 |     //(used if a resource is not found in the page, 
37 |     // or application resource dictionaries)
38 |     ResourceDictionaryLocation.SourceAssembly //where the generic resource dictionary is located
39 |     //(used if a resource is not found in the page, 
40 |     // app, or any theme specific resource dictionaries)
41 | )]
42 | 
43 | 
44 | // Version information for an assembly consists of the following four values:
45 | //
46 | //      Major Version
47 | //      Minor Version 
48 | //      Build Number
49 | //      Revision
50 | //
51 | // You can specify all the values or you can default the Build and Revision Numbers 
52 | // by using the '*' as shown below:
53 | // [assembly: AssemblyVersion("1.0.*")]
54 | [assembly: AssemblyVersion("1.0.0.0")]
55 | [assembly: AssemblyFileVersion("1.0.0.0")]
56 | 


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/Properties/Settings.Designer.cs:
--------------------------------------------------------------------------------
 1 | //------------------------------------------------------------------------------
 2 | // <auto-generated>
 3 | //     This code was generated by a tool.
 4 | //     Runtime Version:2.0.50727.3074
 5 | //
 6 | //     Changes to this file may cause incorrect behavior and will be lost if
 7 | //     the code is regenerated.
 8 | // </auto-generated>
 9 | //------------------------------------------------------------------------------
10 | 
11 | namespace GraphSharp.Optimization.Properties
12 | {
13 | 
14 | 
15 |     [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
16 |     [global::System.CodeDom.Compiler.GeneratedCodeAttribute("Microsoft.VisualStudio.Editors.SettingsDesigner.SettingsSingleFileGenerator", "9.0.0.0")]
17 |     internal sealed partial class Settings : global::System.Configuration.ApplicationSettingsBase
18 |     {
19 | 
20 |         private static Settings defaultInstance = ((Settings)(global::System.Configuration.ApplicationSettingsBase.Synchronized(new Settings())));
21 | 
22 |         public static Settings Default
23 |         {
24 |             get
25 |             {
26 |                 return defaultInstance;
27 |             }
28 |         }
29 |     }
30 | }
31 | 


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/Properties/Settings.settings:
--------------------------------------------------------------------------------
1 | <?xml version='1.0' encoding='utf-8'?>
2 | <SettingsFile xmlns="uri:settings" CurrentProfile="(Default)">
3 |   <Profiles>
4 |     <Profile Name="(Default)" />
5 |   </Profiles>
6 |   <Settings />
7 | </SettingsFile>


--------------------------------------------------------------------------------
/Source/GraphSharp.Optimization/Window1.xaml:
--------------------------------------------------------------------------------
 1 | <Window x:Class="GraphSharp.Optimization.Window1"
 2 |         xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
 3 |         xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
 4 |         Title="Window1"
 5 |         Height="300"
 6 |         Width="300">
 7 |     <Grid>
 8 |         <Button Content="Run Generic Optimizer" 
 9 |                 Click="Run_Optimizer"/>
10 |     </Grid>
11 | </Window>
12 | 


--------------------------------------------------------------------------------
/Source/Libraries/RibbonControlsLibrary.dll:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Source/Libraries/RibbonControlsLibrary.dll


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester1.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <edge id="0to1" source="0" target="1" />
10 |     <edge id="2to3" source="2" target="3" />
11 |     <edge id="2to4" source="2" target="4" />
12 |   </graph>
13 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester10.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <edge id="0to1" source="0" target="1" />
15 |     <edge id="2to3" source="2" target="3" />
16 |     <edge id="2to4" source="2" target="4" />
17 |     <edge id="3to5" source="3" target="5" />
18 |     <edge id="2to5" source="2" target="5" />
19 |     <edge id="4to6" source="4" target="6" />
20 |     <edge id="4to7" source="4" target="7" />
21 |     <edge id="7to8" source="7" target="8" />
22 |     <edge id="8to5" source="8" target="5" />
23 |     <edge id="7to9" source="7" target="9" /> 
24 |     <edge id="1to9" source="1" target="9" /> 
25 |     <edge id="0to5" source="0" target="5" />
26 |   </graph>
27 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester11.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <edge id="0to1" source="0" target="1" />
15 |     <edge id="2to3" source="2" target="3" />
16 |     <edge id="2to4" source="2" target="4" />
17 |     <edge id="3to5" source="3" target="5" />
18 |     <edge id="2to5" source="2" target="5" />
19 |     <edge id="4to6" source="4" target="6" /> 
20 |     <edge id="4to7" source="4" target="7" />
21 |     <edge id="7to8" source="7" target="8" />
22 |     <edge id="8to5" source="8" target="5" />
23 |     <edge id="7to9" source="7" target="9" /> 
24 |     <edge id="1to9" source="1" target="9" /> 
25 |     <edge id="0to5" source="0" target="5" />
26 |     <edge id="3to7" source="3" target="7" />
27 |     <edge id="7to0" source="7" target="0" />
28 |   </graph>
29 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester12.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <edge id="0to1" source="0" target="1" />
15 |     <edge id="2to3" source="2" target="3" />
16 |     <edge id="2to4" source="2" target="4" />
17 |     <edge id="3to5" source="3" target="5" />
18 |     <edge id="2to5" source="2" target="5" />
19 |     <edge id="4to6" source="4" target="6" /> 
20 |     <edge id="4to7" source="4" target="7" />
21 |     <edge id="7to8" source="7" target="8" />
22 |     <edge id="8to5" source="8" target="5" />
23 |     <edge id="7to9" source="7" target="9" /> 
24 |     <edge id="1to9" source="1" target="9" /> 
25 |     <edge id="3to7" source="3" target="7" />
26 |     <edge id="7to0" source="7" target="0" />
27 |     <edge id="2to1" source="2" target="1" />
28 |   </graph>
29 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester12_dummy.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <node id="d0" />
15 |     <node id="d1" />
16 |     <node id="d2" />
17 |     <node id="d3" />
18 |     <node id="d4" />
19 |     <node id="d5" />
20 |     <node id="d6" />
21 |     <node id="d7" />
22 |     <node id="d8" />
23 |     <node id="d9" />
24 |     <edge id="0to1" source="0" target="1" />
25 |     <edge id="2to3" source="2" target="3" />
26 |     <edge id="2to4" source="2" target="4" />
27 |     <edge id="3to5_1" source="3" target="d6" />
28 |     <edge id="3to5_2" source="d6" target="d7" />
29 |     <edge id="3to5_3" source="d7" target="5" />
30 |     <edge id="2to5_1" source="2" target="d0" />
31 |     <edge id="2to5_2" source="d0" target="d1" />
32 |     <edge id="2to5_3" source="d1" target="d2" />
33 |     <edge id="2to5_4" source="d2" target="5" />
34 |     <edge id="4to6" source="4" target="6" /> 
35 |     <edge id="4to7" source="4" target="7" />
36 |     <edge id="7to8" source="7" target="8" />
37 |     <edge id="8to5" source="8" target="5" />
38 |     <edge id="7to9_1" source="7" target="d8" /> 
39 |     <edge id="7to9_2" source="d8" target="d9" /> 
40 |     <edge id="7to9_3" source="d9" target="9" /> 
41 |     <edge id="1to9" source="1" target="9" /> 
42 |     <edge id="3to7" source="3" target="7" />
43 |     <edge id="7to0" source="7" target="0" />
44 |     <edge id="2to1_1" source="2" target="d3" />
45 |     <edge id="2to1_2" source="d3" target="d4" />
46 |     <edge id="2to1_3" source="d4" target="d5" />
47 |     <edge id="2to1_4" source="d5" target="1" />
48 |   </graph>
49 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester12_sparse.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <node id="d0" />
15 |     <node id="d1" />
16 |     <node id="d2" />
17 |     <node id="d3" />
18 |     <node id="d4" />
19 |     <node id="d5" />
20 |     <node id="d6" />
21 |     <node id="d7" />
22 |     <node id="d8" />
23 |     <node id="d9" />
24 |     <edge id="0to1" source="0" target="1" />
25 |     <edge id="2to3" source="2" target="3" />
26 |     <edge id="2to4" source="2" target="4" />
27 |     <edge id="3to5_1" source="3" target="d6" />
28 |     <edge id="3to5_2" source="d6" target="d7" />
29 |     <edge id="3to5_3" source="d7" target="5" />
30 |     <edge id="2to5_1" source="2" target="d0" />
31 |     <edge id="2to5_2" source="d0" target="d2" />
32 |     <edge id="2to5_4" source="d2" target="5" />
33 |     <edge id="4to6" source="4" target="6" /> 
34 |     <edge id="4to7" source="4" target="7" />
35 |     <edge id="7to8" source="7" target="8" />
36 |     <edge id="8to5" source="8" target="5" />
37 |     <edge id="7to9_1" source="7" target="d8" /> 
38 |     <edge id="7to9_2" source="d8" target="d9" /> 
39 |     <edge id="7to9_3" source="d9" target="9" /> 
40 |     <edge id="1to9" source="1" target="9" /> 
41 |     <edge id="3to7" source="3" target="7" />
42 |     <edge id="7to0" source="7" target="0" />
43 |     <edge id="2to1_1" source="2" target="d3" />
44 |     <edge id="2to1_2" source="d3" target="d5" />
45 |     <edge id="2to1_4" source="d5" target="1" />
46 |   </graph>
47 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester13.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <node id="10" />
15 |     <node id="1111" />
16 |     <node id="12" />
17 |     <node id="AAA" />
18 |     <node id="B" />
19 |     <node id="CCCC" />
20 |     <node id="DD" />
21 |     <node id="EFGH" />
22 |     <edge id="0to1" source="0" target="1" />
23 |     <edge id="2to3" source="2" target="3" />
24 |     <edge id="2to4" source="2" target="4" />
25 |     <edge id="3to5" source="3" target="5" />
26 |     <edge id="2to5" source="2" target="5" />
27 |     <edge id="4to6" source="4" target="6" /> 
28 |     <edge id="4to7" source="4" target="7" />
29 |     <edge id="7to8" source="7" target="8" />
30 |     <edge id="8to5" source="8" target="5" />
31 |     <edge id="7to9" source="7" target="9" /> 
32 |     <edge id="1to9" source="1" target="9" /> 
33 |     <edge id="3to7" source="3" target="7" />
34 |     <edge id="7to0" source="7" target="0" />
35 |     <edge id="2to1" source="2" target="1" />
36 |   </graph>
37 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester14.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <node id="10" />
15 |     <node id="11" />
16 |     <node id="12" />
17 |     <edge id="0to1" source="0" target="1" />
18 |     <edge id="2to3" source="2" target="3" />
19 |     <edge id="2to4" source="2" target="4" />
20 |     <edge id="3to5" source="3" target="5" />
21 |     <edge id="2to5" source="2" target="5" />
22 |     <edge id="4to6" source="4" target="6" /> 
23 |     <edge id="4to7" source="4" target="7" />
24 |     <edge id="7to8" source="7" target="8" />
25 |     <edge id="8to5" source="8" target="5" />
26 |     <edge id="7to9" source="7" target="9" /> 
27 |     <edge id="1to9" source="1" target="9" /> 
28 |     <edge id="3to7" source="3" target="7" />
29 |     <edge id="7to0" source="7" target="0" />
30 |     <edge id="2to1" source="2" target="1" />
31 |     <edge id="10to11" source="10" target="11" />
32 |     <edge id="11to12" source="11" target="12" />
33 |   </graph>
34 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester15.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <node id="10" />
15 |     <edge id="0to1" source="0" target="1" />
16 |     <edge id="2to3" source="2" target="3" />
17 |     <edge id="2to4" source="2" target="4" />
18 |     <edge id="3to5" source="3" target="5" />
19 |     <edge id="2to5" source="2" target="5" />
20 |     <edge id="4to6" source="4" target="6" />
21 |     <edge id="4to7" source="4" target="7" />
22 |     <edge id="7to8" source="7" target="8" />
23 |     <edge id="7to9" source="7" target="9" />
24 |     <edge id="10to9" source="10" target="9" />
25 |   </graph>
26 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester16.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <edge id="0to1" source="0" target="1" />
10 |     <edge id="1to2" source="1" target="2" />
11 |     <edge id="2to3" source="2" target="3" />
12 |     <edge id="0to3" source="0" target="3" />
13 |     <edge id="4to3" source="4" target="3" />
14 |   </graph>
15 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester2.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <edge id="0to1" source="0" target="1" />
13 |     <edge id="2to3" source="2" target="3" />
14 |     <edge id="2to4" source="2" target="4" />
15 |     <edge id="3to5" source="3" target="5" />
16 |     <edge id="2to5" source="2" target="5" />
17 |     <edge id="4to6" source="4" target="6" />
18 |     <edge id="4to7" source="4" target="7" />
19 |   </graph>
20 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester3.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <edge id="0to1" source="0" target="1" />
15 |     <edge id="2to3" source="2" target="3" />
16 |     <edge id="2to4" source="2" target="4" />
17 |     <edge id="3to5" source="3" target="5" />
18 |     <edge id="2to5" source="2" target="5" />
19 |     <edge id="4to6" source="4" target="6" />
20 |     <edge id="4to7" source="4" target="7" />
21 |     <edge id="7to8" source="7" target="8" />
22 |     <edge id="7to9" source="7" target="9" />
23 |   </graph>
24 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester4.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <edge id="0to1" source="0" target="1" />
15 |     <edge id="2to3" source="2" target="3" />
16 |     <edge id="2to4" source="2" target="4" />
17 |     <edge id="3to5" source="3" target="5" />
18 |     <edge id="2to5" source="2" target="5" />
19 |     <edge id="4to6" source="4" target="6" />
20 |     <edge id="4to7" source="4" target="7" />
21 |     <edge id="7to8" source="7" target="8" />
22 |     <edge id="5to9" source="5" target="9" />
23 |     <edge id="7to9" source="7" target="9" /> 
24 |   </graph>
25 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester5.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <edge id="0to1" source="0" target="1" />
15 |     <edge id="2to3" source="2" target="3" />
16 |     <edge id="2to4" source="2" target="4" />
17 |     <edge id="3to5" source="3" target="5" />
18 |     <edge id="2to5" source="2" target="5" />
19 |     <edge id="4to6" source="4" target="6" />
20 |     <edge id="4to7" source="4" target="7" />
21 |     <edge id="7to8" source="7" target="8" />
22 |     <edge id="8to5" source="8" target="5" />
23 |     <edge id="7to9" source="7" target="9" /> 
24 |   </graph>
25 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester6.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <edge id="0to1" source="0" target="1" />
 9 |     <edge id="1to2" source="1" target="2" />
10 |     <edge id="2to3" source="2" target="3" />
11 |     <edge id="0to3" source="0" target="3" />
12 |   </graph>
13 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester7.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <edge id="0to1" source="0" target="1" />
 9 |     <edge id="1to2" source="1" target="2" />
10 |     <edge id="2to3" source="2" target="3" />
11 |     <edge id="3to0" source="3" target="0" />
12 |   </graph>
13 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester8.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <edge id="0to1" source="0" target="1" />
12 |     <edge id="1to2" source="1" target="2" />
13 |     <edge id="2to3" source="2" target="3" />
14 |     <edge id="0to3" source="0" target="3" />
15 |     <edge id="3to0" source="3" target="0" />
16 |     <edge id="1to4" source="1" target="4" />
17 |     <edge id="1to5" source="1" target="5" />
18 |     <edge id="5to6" source="5" target="6" />
19 |     <edge id="6to3" source="6" target="3" />
20 |   </graph>
21 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Sugiyama/SugiyamaTester9.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <edge id="0to1" source="0" target="1" />
12 |     <edge id="1to2" source="1" target="2" />
13 |     <edge id="2to3" source="2" target="3" />
14 |     <edge id="0to3" source="0" target="3" />
15 |     <edge id="3to0" source="3" target="0" />
16 |     <edge id="1to4" source="1" target="4" />
17 |     <edge id="1to5" source="1" target="5" />
18 |     <edge id="5to6" source="5" target="6" />
19 |     <edge id="6to3" source="6" target="3" />
20 |     <edge id="0to2" source="0" target="2" />
21 |   </graph>
22 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/Symmetry.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns  http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodefirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <node id="10" />
15 |     <node id="11" />
16 |     <node id="12" />
17 |     <node id="13" />
18 |     <node id="14" />
19 |     <node id="15" />
20 |     <edge id="0to1" source="0" target="1" />
21 |     <edge id="0to2" source="0" target="2" />
22 |     <edge id="1to2" source="1" target="2" />
23 |     <edge id="3to4" source="3" target="4" />
24 |     <edge id="3to5" source="3" target="5" />
25 |     <edge id="4to5" source="4" target="5" />
26 |     <edge id="6to7" source="6" target="7" />
27 |     <edge id="6to8" source="6" target="8" />
28 |     <edge id="7to8" source="7" target="8" />
29 |     <edge id="9to10" source="9" target="10" />
30 |     <edge id="9to11" source="9" target="11" />
31 |     <edge id="10to11" source="10" target="11" />
32 | 
33 |     <edge id="12to13" source="12" target="13" />
34 |     <edge id="12to14" source="12" target="14" />
35 |     <edge id="12to15" source="12" target="15" />
36 |     <edge id="13to14" source="13" target="14" />
37 |     <edge id="13to15" source="13" target="15" />
38 |     <edge id="14to15" source="14" target="15" />
39 | 
40 |     <edge id="12to0" source="12" target="0" />
41 |     <edge id="12to1" source="12" target="1" />
42 |     <edge id="12to2" source="12" target="2" />
43 | 
44 |     <edge id="13to3" source="13" target="3" />
45 |     <edge id="13to4" source="13" target="4" />
46 |     <edge id="13to5" source="13" target="5" />
47 | 
48 |     <edge id="14to6" source="14" target="6" />
49 |     <edge id="14to7" source="14" target="7" />
50 |     <edge id="14to8" source="14" target="8" />
51 | 
52 |     <edge id="15to9" source="15" target="9" />
53 |     <edge id="15to10" source="15" target="10" />
54 |     <edge id="15to11" source="15" target="11" />
55 |   </graph>
56 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/WidthAndHeightOpt/WHO1.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="0" />
 5 |     <node id="1" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="6" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="9" />
14 |     <node id="10" />
15 |     <node id="11" />
16 |     <node id="12" />
17 |     <node id="13" />
18 |     <node id="14" />
19 |     <node id="15" />
20 |     <node id="16" />
21 |     <node id="17" />
22 |     <edge id="0to1" source="0" target="1" />
23 |     <edge id="0to2" source="0" target="2" />
24 |     <edge id="0to3" source="0" target="3" />
25 |     <edge id="0to4" source="0" target="4" />
26 |     <edge id="0to5" source="0" target="5" />
27 |     <edge id="0to6" source="0" target="6" /> 
28 |     <edge id="0to7" source="0" target="7" />
29 |     <edge id="8to9" source="8" target="9" />
30 |     <edge id="8to10" source="8" target="9" />
31 |     <edge id="8to11" source="8" target="10" /> 
32 |     <edge id="8to12" source="8" target="11" /> 
33 |     <edge id="8to13" source="8" target="12" />
34 |     <edge id="8to14" source="8" target="13" />
35 |     <edge id="8to15" source="8" target="14" />
36 |     <edge id="8to16" source="8" target="15" />
37 |     <edge id="8to17" source="8" target="16" />
38 |   </graph>
39 | </graphml>


--------------------------------------------------------------------------------
/Source/TestGraphs/WidthAndHeightOpt/WHO2.gml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <graphml xmlns="http://graphml.graphdrawing.org/xmlns">
 3 |   <graph id="G" edgedefault="directed" parse.nodes="8" parse.edges="7" parse.order="nodesfirst" parse.nodeids="free" parse.edgeids="free">
 4 |     <node id="AAAAAAA" />
 5 |     <node id="111" />
 6 |     <node id="2" />
 7 |     <node id="3" />
 8 |     <node id="4" />
 9 |     <node id="5" />
10 |     <node id="66666" />
11 |     <node id="7" />
12 |     <node id="8" />
13 |     <node id="BBBBB" />
14 |     <node id="CCCCCCCC" />
15 |     <node id="DDDDDDD" />
16 |     <node id="EEEEEEEEEE" />
17 |     <node id="FFFFFFFFFFFFF" />
18 |     <edge id="0to1" source="AAAAAAA" target="111" />
19 |     <edge id="0to2" source="111" target="2" />
20 |     <edge id="0to3" source="2" target="3" />
21 |     <edge id="0to4" source="3" target="4" />
22 |     <edge id="0to6" source="5" target="66666" /> 
23 |     <edge id="0to7" source="66666" target="7" />
24 |     <edge id="8to9" source="7" target="8" />
25 |     <edge id="8to10" source="8" target="BBBBB" />
26 |     <edge id="8to10" source="8" target="CCCCCCCC" />
27 |     <edge id="8to10" source="8" target="DDDDDDD" />
28 |     <edge id="8to10" source="8" target="EEEEEEEEEE" />
29 |     <edge id="8to10" source="8" target="FFFFFFFFFFFFF" />
30 |   </graph>
31 | </graphml>


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01.sln:
--------------------------------------------------------------------------------
 1 | 
 2 | Microsoft Visual Studio Solution File, Format Version 10.00
 3 | # Visual Studio 2008
 4 | Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "GraphSharpTutorial01", "GraphSharpTutorial01\GraphSharpTutorial01.csproj", "{890195C9-5CD6-4A45-80E6-0E82D742F955}"
 5 | EndProject
 6 | Global
 7 | 	GlobalSection(SolutionConfigurationPlatforms) = preSolution
 8 | 		Debug|Any CPU = Debug|Any CPU
 9 | 		Release|Any CPU = Release|Any CPU
10 | 	EndGlobalSection
11 | 	GlobalSection(ProjectConfigurationPlatforms) = postSolution
12 | 		{890195C9-5CD6-4A45-80E6-0E82D742F955}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
13 | 		{890195C9-5CD6-4A45-80E6-0E82D742F955}.Debug|Any CPU.Build.0 = Debug|Any CPU
14 | 		{890195C9-5CD6-4A45-80E6-0E82D742F955}.Release|Any CPU.ActiveCfg = Release|Any CPU
15 | 		{890195C9-5CD6-4A45-80E6-0E82D742F955}.Release|Any CPU.Build.0 = Release|Any CPU
16 | 	EndGlobalSection
17 | 	GlobalSection(SolutionProperties) = preSolution
18 | 		HideSolutionNode = FALSE
19 | 	EndGlobalSection
20 | EndGlobal
21 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01.suo:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01.suo


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/App.xaml:
--------------------------------------------------------------------------------
1 | <Application x:Class="GraphSharpTutorial01.App"
2 |     xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
3 |     xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
4 |     StartupUri="Window1.xaml">
5 |     <Application.Resources>
6 |          
7 |     </Application.Resources>
8 | </Application>
9 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/App.xaml.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Configuration;
 4 | using System.Data;
 5 | using System.Linq;
 6 | using System.Windows;
 7 | 
 8 | namespace GraphSharpTutorial01
 9 | {
10 |     /// <summary>
11 |     /// Interaction logic for App.xaml
12 |     /// </summary>
13 |     public partial class App : Application
14 |     {
15 |     }
16 | }
17 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/Properties/AssemblyInfo.cs:
--------------------------------------------------------------------------------
 1 | using System.Reflection;
 2 | using System.Resources;
 3 | using System.Runtime.CompilerServices;
 4 | using System.Runtime.InteropServices;
 5 | using System.Windows;
 6 | 
 7 | // General Information about an assembly is controlled through the following 
 8 | // set of attributes. Change these attribute values to modify the information
 9 | // associated with an assembly.
10 | [assembly: AssemblyTitle("GraphSharpTutorial01")]
11 | [assembly: AssemblyDescription("")]
12 | [assembly: AssemblyConfiguration("")]
13 | [assembly: AssemblyCompany("")]
14 | [assembly: AssemblyProduct("GraphSharpTutorial01")]
15 | [assembly: AssemblyCopyright("Copyright ©  2009")]
16 | [assembly: AssemblyTrademark("")]
17 | [assembly: AssemblyCulture("")]
18 | 
19 | // Setting ComVisible to false makes the types in this assembly not visible 
20 | // to COM components.  If you need to access a type in this assembly from 
21 | // COM, set the ComVisible attribute to true on that type.
22 | [assembly: ComVisible(false)]
23 | 
24 | //In order to begin building localizable applications, set 
25 | //<UICulture>CultureYouAreCodingWith</UICulture> in your .csproj file
26 | //inside a <PropertyGroup>.  For example, if you are using US english
27 | //in your source files, set the <UICulture> to en-US.  Then uncomment
28 | //the NeutralResourceLanguage attribute below.  Update the "en-US" in
29 | //the line below to match the UICulture setting in the project file.
30 | 
31 | //[assembly: NeutralResourcesLanguage("en-US", UltimateResourceFallbackLocation.Satellite)]
32 | 
33 | 
34 | [assembly: ThemeInfo(
35 |     ResourceDictionaryLocation.None, //where theme specific resource dictionaries are located
36 |     //(used if a resource is not found in the page, 
37 |     // or application resource dictionaries)
38 |     ResourceDictionaryLocation.SourceAssembly //where the generic resource dictionary is located
39 |     //(used if a resource is not found in the page, 
40 |     // app, or any theme specific resource dictionaries)
41 | )]
42 | 
43 | 
44 | // Version information for an assembly consists of the following four values:
45 | //
46 | //      Major Version
47 | //      Minor Version 
48 | //      Build Number
49 | //      Revision
50 | //
51 | // You can specify all the values or you can default the Build and Revision Numbers 
52 | // by using the '*' as shown below:
53 | // [assembly: AssemblyVersion("1.0.*")]
54 | [assembly: AssemblyVersion("1.0.0.0")]
55 | [assembly: AssemblyFileVersion("1.0.0.0")]
56 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/Properties/Settings.Designer.cs:
--------------------------------------------------------------------------------
 1 | //------------------------------------------------------------------------------
 2 | // <auto-generated>
 3 | //     This code was generated by a tool.
 4 | //     Runtime Version:2.0.50727.3074
 5 | //
 6 | //     Changes to this file may cause incorrect behavior and will be lost if
 7 | //     the code is regenerated.
 8 | // </auto-generated>
 9 | //------------------------------------------------------------------------------
10 | 
11 | namespace GraphSharpTutorial01.Properties
12 | {
13 | 
14 | 
15 |     [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
16 |     [global::System.CodeDom.Compiler.GeneratedCodeAttribute("Microsoft.VisualStudio.Editors.SettingsDesigner.SettingsSingleFileGenerator", "9.0.0.0")]
17 |     internal sealed partial class Settings : global::System.Configuration.ApplicationSettingsBase
18 |     {
19 | 
20 |         private static Settings defaultInstance = ((Settings)(global::System.Configuration.ApplicationSettingsBase.Synchronized(new Settings())));
21 | 
22 |         public static Settings Default
23 |         {
24 |             get
25 |             {
26 |                 return defaultInstance;
27 |             }
28 |         }
29 |     }
30 | }
31 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/Properties/Settings.settings:
--------------------------------------------------------------------------------
1 | <?xml version='1.0' encoding='utf-8'?>
2 | <SettingsFile xmlns="uri:settings" CurrentProfile="(Default)">
3 |   <Profiles>
4 |     <Profile Name="(Default)" />
5 |   </Profiles>
6 |   <Settings />
7 | </SettingsFile>


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/Window1.xaml:
--------------------------------------------------------------------------------
 1 | <Window x:Class="GraphSharpTutorial01.Window1"
 2 |         xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
 3 |         xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
 4 |         xmlns:graphsharp="clr-namespace:GraphSharp.Controls;assembly=GraphSharp.Controls"
 5 |         xmlns:zoom="clr-namespace:WPFExtensions.Controls;assembly=WPFExtensions"
 6 |         Title="Window1"
 7 |         Height="300"
 8 |         Width="300"
 9 |         x:Name="root">
10 |     <Grid>
11 |         <zoom:ZoomControl>
12 |             <graphsharp:GraphLayout x:Name="graphLayout"
13 |                                     Graph="{Binding ElementName=root,Path=GraphToVisualize}"
14 |                                     LayoutAlgorithmType="FR"
15 |                                     OverlapRemovalAlgorithmType="FSA"
16 |                                     HighlightAlgorithmType="Simple" />
17 |         </zoom:ZoomControl>
18 |     </Grid>
19 | </Window>
20 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/Window1.xaml.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows;
 6 | using System.Windows.Controls;
 7 | using System.Windows.Data;
 8 | using System.Windows.Documents;
 9 | using System.Windows.Input;
10 | using System.Windows.Media;
11 | using System.Windows.Media.Imaging;
12 | using System.Windows.Navigation;
13 | using System.Windows.Shapes;
14 | using QuickGraph;
15 | 
16 | namespace GraphSharpTutorial01
17 | {
18 |     /// <summary>
19 |     /// Interaction logic for Window1.xaml
20 |     /// </summary>
21 |     public partial class Window1 : Window
22 |     {
23 |         private IBidirectionalGraph<object, IEdge<object>> _graphToVisualize;
24 | 
25 |         public IBidirectionalGraph<object, IEdge<object>> GraphToVisualize
26 |         {
27 |             get { return _graphToVisualize; }
28 |         }
29 | 
30 |         public Window1()
31 |         {
32 |             CreateGraphToVisualize();
33 | 
34 |             InitializeComponent();
35 |         }
36 | 
37 |         private void CreateGraphToVisualize()
38 |         {
39 |             var g = new BidirectionalGraph<object, IEdge<object>>();
40 | 
41 |             //add the vertices to the graph
42 |             string[] vertices = new string[5];
43 |             for (int i = 0; i < 5; i++)
44 |             {
45 |                 vertices[i] = i.ToString();
46 |                 g.AddVertex(vertices[i]);
47 |             }
48 | 
49 |             //add some edges to the graph
50 |             g.AddEdge(new Edge<object>(vertices[0], vertices[1]));
51 |             g.AddEdge(new Edge<object>(vertices[1], vertices[2]));
52 |             g.AddEdge(new Edge<object>(vertices[2], vertices[3]));
53 |             g.AddEdge(new Edge<object>(vertices[3], vertices[1])); 
54 |             g.AddEdge(new Edge<object>(vertices[1], vertices[4]));
55 | 
56 |             _graphToVisualize = g;
57 |         }
58 |     }
59 | }
60 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharp.Controls.dll:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharp.Controls.dll


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharp.dll:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharp.dll


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharp.pdb:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharp.pdb


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharpTutorial01.exe:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharpTutorial01.exe


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharpTutorial01.pdb:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharpTutorial01.pdb


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharpTutorial01.vshost.exe:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharpTutorial01.vshost.exe


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/GraphSharpTutorial01.vshost.exe.manifest:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="UTF-8" standalone="yes"?>
 2 | <assembly xmlns="urn:schemas-microsoft-com:asm.v1" manifestVersion="1.0">
 3 |   <assemblyIdentity version="1.0.0.0" name="MyApplication.app"/>
 4 |   <trustInfo xmlns="urn:schemas-microsoft-com:asm.v2">
 5 |     <security>
 6 |       <requestedPrivileges xmlns="urn:schemas-microsoft-com:asm.v3">
 7 |         <requestedExecutionLevel level="asInvoker" uiAccess="false"/>
 8 |       </requestedPrivileges>
 9 |     </security>
10 |   </trustInfo>
11 | </assembly>
12 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/QuickGraph.dll:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/QuickGraph.dll


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/WPFExtensions.dll:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/bin/Debug/WPFExtensions.dll


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/App.g.cs:
--------------------------------------------------------------------------------
 1 | #pragma checksum "..\..\App.xaml" "{406ea660-64cf-4c82-b6f0-42d48172a799}" "673504C266A937DBA696C13A2B501898"
 2 | //------------------------------------------------------------------------------
 3 | // <auto-generated>
 4 | //     This code was generated by a tool.
 5 | //     Runtime Version:2.0.50727.3074
 6 | //
 7 | //     Changes to this file may cause incorrect behavior and will be lost if
 8 | //     the code is regenerated.
 9 | // </auto-generated>
10 | //------------------------------------------------------------------------------
11 | 
12 | using System;
13 | using System.Diagnostics;
14 | using System.Windows;
15 | using System.Windows.Automation;
16 | using System.Windows.Controls;
17 | using System.Windows.Controls.Primitives;
18 | using System.Windows.Data;
19 | using System.Windows.Documents;
20 | using System.Windows.Ink;
21 | using System.Windows.Input;
22 | using System.Windows.Markup;
23 | using System.Windows.Media;
24 | using System.Windows.Media.Animation;
25 | using System.Windows.Media.Effects;
26 | using System.Windows.Media.Imaging;
27 | using System.Windows.Media.Media3D;
28 | using System.Windows.Media.TextFormatting;
29 | using System.Windows.Navigation;
30 | using System.Windows.Shapes;
31 | 
32 | 
33 | namespace GraphSharpTutorial01 {
34 |     
35 |     
36 |     /// <summary>
37 |     /// App
38 |     /// </summary>
39 |     public partial class App : System.Windows.Application {
40 |         
41 |         /// <summary>
42 |         /// InitializeComponent
43 |         /// </summary>
44 |         [System.Diagnostics.DebuggerNonUserCodeAttribute()]
45 |         public void InitializeComponent() {
46 |             
47 |             #line 4 "..\..\App.xaml"
48 |             this.StartupUri = new System.Uri("Window1.xaml", System.UriKind.Relative);
49 |             
50 |             #line default
51 |             #line hidden
52 |         }
53 |         
54 |         /// <summary>
55 |         /// Application Entry Point.
56 |         /// </summary>
57 |         [System.STAThreadAttribute()]
58 |         [System.Diagnostics.DebuggerNonUserCodeAttribute()]
59 |         public static void Main() {
60 |             GraphSharpTutorial01.App app = new GraphSharpTutorial01.App();
61 |             app.InitializeComponent();
62 |             app.Run();
63 |         }
64 |     }
65 | }
66 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.Properties.Resources.resources:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.Properties.Resources.resources


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.csproj.GenerateResource.Cache:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.csproj.GenerateResource.Cache


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.exe:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.exe


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.g.resources:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.g.resources


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.pdb:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01.pdb


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/GraphSharpTutorial01_MarkupCompile.cache:
--------------------------------------------------------------------------------
 1 | GraphSharpTutorial01
 2 | 
 3 | 
 4 | winexe
 5 | C#
 6 | .cs
 7 | C:\Users\Palesz\Documents\Projects\Graph#\SampleTutorials\GraphSharpTutorial01\GraphSharpTutorial01\obj\Debug\
 8 | GraphSharpTutorial01
 9 | none
10 | false
11 | DEBUG;TRACE
12 | C:\Users\Palesz\Documents\Projects\Graph#\SampleTutorials\GraphSharpTutorial01\GraphSharpTutorial01\App.xaml
13 | 1-689019076
14 | 
15 | 52039728413
16 | 13880914700
17 | Window1.xaml;
18 | 
19 | 


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/ResolveAssemblyReference.cache:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/ResolveAssemblyReference.cache


--------------------------------------------------------------------------------
/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/Window1.baml:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/GraphSharpTutorial01/GraphSharpTutorial01/obj/Debug/Window1.baml


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/.gitignore:
--------------------------------------------------------------------------------
1 | 
2 | *.suo


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/.nuget/NuGet.Config:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="utf-8"?>
2 | <configuration>
3 |   <solution>
4 |     <add key="disableSourceControlIntegration" value="true" />
5 |   </solution>
6 | </configuration>


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/.nuget/NuGet.exe:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/sillsdev/graphsharp/dc60ca80de5f600acafdf254aba09cdb67f06f1d/Tutorials/MyTestApp/.nuget/NuGet.exe


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/App.xaml:
--------------------------------------------------------------------------------
1 | <Application x:Class="MyTestApp.App"
2 |     xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
3 |     xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
4 |     StartupUri="Window1.xaml">
5 |     <Application.Resources>
6 |          
7 |     </Application.Resources>
8 | </Application>
9 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/App.xaml.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Configuration;
 4 | using System.Data;
 5 | using System.Linq;
 6 | using System.Windows;
 7 | 
 8 | namespace MyTestApp
 9 | {
10 |     /// <summary>
11 |     /// Interaction logic for App.xaml
12 |     /// </summary>
13 |     public partial class App : Application
14 |     {
15 |     }
16 | }
17 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/Converter/GraphConverterHelper.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows;
 6 | 
 7 | namespace MyTestApp.Converter
 8 | {
 9 |     /// <summary>
10 |     /// From the GraphSharp Library
11 |     /// </summary>
12 |     static class GraphConverterHelper
13 |     {
14 |         public static Point CalculateAttachPoint(Point s, Size sourceSize, Point t)
15 |         {
16 |             double[] sides = new double[4];
17 |             sides[0] = (s.X - sourceSize.Width / 2.0 - t.X) / (s.X - t.X);
18 |             sides[1] = (s.Y - sourceSize.Height / 2.0 - t.Y) / (s.Y - t.Y);
19 |             sides[2] = (s.X + sourceSize.Width / 2.0 - t.X) / (s.X - t.X);
20 |             sides[3] = (s.Y + sourceSize.Height / 2.0 - t.Y) / (s.Y - t.Y);
21 | 
22 |             double fi = 0;
23 |             for (int i = 0; i < 4; i++)
24 |             {
25 |                 if (sides[i] <= 1)
26 |                     fi = Math.Max(fi, sides[i]);
27 |             }
28 | 
29 |             return t + fi * (s - t);
30 |         }
31 |     }
32 | }
33 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/MyTestApp.sln:
--------------------------------------------------------------------------------
 1 | 
 2 | Microsoft Visual Studio Solution File, Format Version 11.00
 3 | # Visual Studio 2010
 4 | Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "MyTestApp", "MyTestApp.csproj", "{1C6FAB4E-52C0-40DE-B53D-371CE7DEC73D}"
 5 | EndProject
 6 | Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = ".nuget", ".nuget", "{4EE9EECA-0462-4BE6-95DD-778209F7675F}"
 7 | 	ProjectSection(SolutionItems) = preProject
 8 | 		.nuget\NuGet.Config = .nuget\NuGet.Config
 9 | 		.nuget\NuGet.exe = .nuget\NuGet.exe
10 | 		.nuget\NuGet.targets = .nuget\NuGet.targets
11 | 	EndProjectSection
12 | EndProject
13 | Global
14 | 	GlobalSection(SolutionConfigurationPlatforms) = preSolution
15 | 		Debug|Any CPU = Debug|Any CPU
16 | 		Release|Any CPU = Release|Any CPU
17 | 	EndGlobalSection
18 | 	GlobalSection(ProjectConfigurationPlatforms) = postSolution
19 | 		{1C6FAB4E-52C0-40DE-B53D-371CE7DEC73D}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
20 | 		{1C6FAB4E-52C0-40DE-B53D-371CE7DEC73D}.Debug|Any CPU.Build.0 = Debug|Any CPU
21 | 		{1C6FAB4E-52C0-40DE-B53D-371CE7DEC73D}.Release|Any CPU.ActiveCfg = Release|Any CPU
22 | 		{1C6FAB4E-52C0-40DE-B53D-371CE7DEC73D}.Release|Any CPU.Build.0 = Release|Any CPU
23 | 	EndGlobalSection
24 | 	GlobalSection(SolutionProperties) = preSolution
25 | 		HideSolutionNode = FALSE
26 | 	EndGlobalSection
27 | EndGlobal
28 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/Properties/AssemblyInfo.cs:
--------------------------------------------------------------------------------
 1 | using System.Reflection;
 2 | using System.Resources;
 3 | using System.Runtime.CompilerServices;
 4 | using System.Runtime.InteropServices;
 5 | using System.Windows;
 6 | using System;
 7 | 
 8 | // General Information about an assembly is controlled through the following 
 9 | // set of attributes. Change these attribute values to modify the information
10 | // associated with an assembly.
11 | [assembly: AssemblyTitle("MyTestApp")]
12 | [assembly: AssemblyDescription("")]
13 | [assembly: AssemblyConfiguration("")]
14 | [assembly: AssemblyCompany("Microsoft")]
15 | [assembly: AssemblyProduct("MyTestApp")]
16 | [assembly: AssemblyCopyright("Copyright © Microsoft 2010")]
17 | [assembly: AssemblyTrademark("")]
18 | [assembly: AssemblyCulture("")]
19 | 
20 | // Setting ComVisible to false makes the types in this assembly not visible 
21 | // to COM components.  If you need to access a type in this assembly from 
22 | // COM, set the ComVisible attribute to true on that type.
23 | [assembly: ComVisible(false)]
24 | 
25 | //In order to begin building localizable applications, set 
26 | //<UICulture>CultureYouAreCodingWith</UICulture> in your .csproj file
27 | //inside a <PropertyGroup>.  For example, if you are using US english
28 | //in your source files, set the <UICulture> to en-US.  Then uncomment
29 | //the NeutralResourceLanguage attribute below.  Update the "en-US" in
30 | //the line below to match the UICulture setting in the project file.
31 | 
32 | //[assembly: NeutralResourcesLanguage("en-US", UltimateResourceFallbackLocation.Satellite)]
33 | 
34 | 
35 | [assembly: ThemeInfo(
36 |     ResourceDictionaryLocation.None, //where theme specific resource dictionaries are located
37 |     //(used if a resource is not found in the page, 
38 |     // or application resource dictionaries)
39 |     ResourceDictionaryLocation.SourceAssembly //where the generic resource dictionary is located
40 |     //(used if a resource is not found in the page, 
41 |     // app, or any theme specific resource dictionaries)
42 | )]
43 | 
44 | 
45 | // Version information for an assembly consists of the following four values:
46 | //
47 | //      Major Version
48 | //      Minor Version 
49 | //      Build Number
50 | //      Revision
51 | //
52 | // You can specify all the values or you can default the Build and Revision Numbers 
53 | // by using the '*' as shown below:
54 | // [assembly: AssemblyVersion("1.0.*")]
55 | [assembly: AssemblyVersion("1.0.0.0")]
56 | [assembly: AssemblyFileVersion("1.0.0.0")]
57 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/Properties/Settings.Designer.cs:
--------------------------------------------------------------------------------
 1 | //------------------------------------------------------------------------------
 2 | // <auto-generated>
 3 | //     This code was generated by a tool.
 4 | //     Runtime Version:4.0.30319.269
 5 | //
 6 | //     Changes to this file may cause incorrect behavior and will be lost if
 7 | //     the code is regenerated.
 8 | // </auto-generated>
 9 | //------------------------------------------------------------------------------
10 | 
11 | namespace MyTestApp.Properties {
12 |     
13 |     
14 |     [global::System.Runtime.CompilerServices.CompilerGeneratedAttribute()]
15 |     [global::System.CodeDom.Compiler.GeneratedCodeAttribute("Microsoft.VisualStudio.Editors.SettingsDesigner.SettingsSingleFileGenerator", "10.0.0.0")]
16 |     internal sealed partial class Settings : global::System.Configuration.ApplicationSettingsBase {
17 |         
18 |         private static Settings defaultInstance = ((Settings)(global::System.Configuration.ApplicationSettingsBase.Synchronized(new Settings())));
19 |         
20 |         public static Settings Default {
21 |             get {
22 |                 return defaultInstance;
23 |             }
24 |         }
25 |     }
26 | }
27 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/Properties/Settings.settings:
--------------------------------------------------------------------------------
1 | <?xml version='1.0' encoding='utf-8'?>
2 | <SettingsFile xmlns="uri:settings" CurrentProfile="(Default)">
3 |   <Profiles>
4 |     <Profile Name="(Default)" />
5 |   </Profiles>
6 |   <Settings />
7 | </SettingsFile>


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/UMLGraph.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using QuickGraph;
 6 | using GraphSharp.Controls;
 7 | using MyTestApp.ViewModels;
 8 | 
 9 | namespace MyTestApp
10 | {
11 |     public class UMLGraph : BidirectionalGraph<ClassViewModel, IEdge<ClassViewModel>>
12 |     {
13 |         public UMLGraph() { }
14 | 
15 |         public UMLGraph(bool allowParallelEdges)
16 |             : base(allowParallelEdges) { }
17 | 
18 |         public UMLGraph(bool allowParallelEdges, int vertexCapacity)
19 |             : base(allowParallelEdges, vertexCapacity) { }
20 |     }
21 | 
22 |     public class UMLGraphLayout : GraphLayout<ClassViewModel, IEdge<ClassViewModel>, UMLGraph> { }
23 | 
24 | }
25 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/UpgradeLog.XML:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type='text/xsl' href='_UpgradeReport_Files/UpgradeReport.xslt'?><UpgradeLog>
 2 | <Properties><Property Name="Solution" Value="MyTestApp">
 3 | </Property><Property Name="Solution File" Value="P:\GraphSharp\MyTestApp\MyTestApp.sln">
 4 | </Property><Property Name="Date" Value="Freitag, 14. September 2012">
 5 | </Property><Property Name="Time" Value="13:49">
 6 | </Property></Properties><Event ErrorLevel="0" Project="MyTestApp" Source="MyTestApp.csproj" Description="Project converted successfully">
 7 | </Event><Event ErrorLevel="3" Project="MyTestApp" Source="MyTestApp.csproj" Description="Converted">
 8 | </Event><Event ErrorLevel="0" Project="" Source="MyTestApp.sln" Description="Solution converted successfully">
 9 | </Event><Event ErrorLevel="3" Project="" Source="MyTestApp.sln" Description="Converted">
10 | </Event><Event ErrorLevel="0" Project="MyTestApp" Source="MyTestApp.csproj" Description="Scan complete: Upgrade not required for project files.">
11 | </Event></UpgradeLog>


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/ViewModels/ClassViewModel.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows.Input;
 6 | using System.Windows;
 7 | 
 8 | namespace MyTestApp.ViewModels
 9 | {
10 |     public class ClassViewModel
11 |     {
12 |         public class OpenCommand : ICommand
13 |         {
14 |             #region ICommand Members
15 | 
16 |             public bool CanExecute(object parameter)
17 |             {
18 |                 return true;
19 |             }
20 | 
21 |             public event EventHandler CanExecuteChanged;
22 | 
23 |             public void Execute(object parameter)
24 |             {
25 |                 MessageBox.Show("Open");
26 |             }
27 | 
28 |             #endregion
29 |         }
30 | 
31 |         private static Random rnd = new Random();
32 |         public ClassViewModel()
33 |         {
34 |             Properties = new List<string>();
35 |             var max = rnd.Next(10);
36 |             for (int i = 0; i < max; i++)
37 |             {
38 |                 Properties.Add("Property " + (i + 1));
39 |             }
40 | 
41 |             Open = new OpenCommand();
42 |         }
43 | 
44 |         public string Name { get; set; }
45 |         public bool IsAbstract { get; set; }
46 |         public IList<string> Properties { get; private set; }
47 | 
48 |         public ICommand Open { get; private set; }
49 |     }
50 | 
51 | }
52 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/Window1.xaml:
--------------------------------------------------------------------------------
 1 | <Window x:Class="MyTestApp.Window1"
 2 |     xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
 3 |     xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
 4 |     xmlns:graphsharp="clr-namespace:GraphSharp.Controls;assembly=GraphSharp.Controls"
 5 |     xmlns:zoom="clr-namespace:WPFExtensions.Controls;assembly=WPFExtensions"        
 6 |     xmlns:myapp="clr-namespace:MyTestApp"
 7 |     WindowState="Maximized"
 8 |     Title="Window1" Height="300" Width="300">
 9 |     <Window.Resources>
10 |         <ResourceDictionary>
11 |             <ResourceDictionary.MergedDictionaries>
12 |                 <ResourceDictionary Source="GraphTemplates.xaml" />
13 |             </ResourceDictionary.MergedDictionaries>
14 |         </ResourceDictionary>
15 |     </Window.Resources>
16 |     <DockPanel>
17 |         <Button DockPanel.Dock="Bottom" Content="Relayout" Click="Button_Click" />
18 |         <ComboBox DockPanel.Dock="Top" x:Name="cbLayoutAlgorithmType">
19 |             <ComboBoxItem IsSelected="True">Tree</ComboBoxItem>
20 |             <ComboBoxItem>Circular</ComboBoxItem>
21 |             <ComboBoxItem>FR</ComboBoxItem>
22 |             <ComboBoxItem>KK</ComboBoxItem>
23 |             <ComboBoxItem>ISOM</ComboBoxItem>
24 |             <ComboBoxItem>CompoundFDP</ComboBoxItem>
25 |         </ComboBox>
26 |         <!-- <zoom:ZoomControl Mode="Original" Zoom="1" >-->
27 |         <ScrollViewer HorizontalScrollBarVisibility="Visible" VerticalScrollBarVisibility="Visible">
28 |             <myapp:UMLGraphLayout x:Name="graphLayout"
29 |                                   Graph="{Binding GraphToVisualize}"
30 |                                   LayoutAlgorithmType="{Binding ElementName=cbLayoutAlgorithmType, Path=SelectedValue.Content}"
31 |                                   OverlapRemovalAlgorithmType="FSA"
32 |                                   OverlapRemovalConstraint="Must"
33 |                                   HighlightAlgorithmType="Simple"
34 |                                   EdgeRoutingAlgorithmType="">
35 |             </myapp:UMLGraphLayout>
36 |                 </ScrollViewer>
37 |         <!--</zoom:ZoomControl>-->
38 |     </DockPanel>
39 | </Window>
40 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/Window1.xaml.cs:
--------------------------------------------------------------------------------
 1 | using System;
 2 | using System.Collections.Generic;
 3 | using System.Linq;
 4 | using System.Text;
 5 | using System.Windows;
 6 | using System.Windows.Controls;
 7 | using System.Windows.Data;
 8 | using System.Windows.Documents;
 9 | using System.Windows.Input;
10 | using System.Windows.Media;
11 | using System.Windows.Media.Imaging;
12 | using System.Windows.Navigation;
13 | using System.Windows.Shapes;
14 | using QuickGraph;
15 | using MyTestApp.ViewModels;
16 | using GraphSharp.Controls;
17 | 
18 | namespace MyTestApp
19 | {
20 | 
21 |     /// <summary>
22 |     /// Interaction logic for Window1.xaml
23 |     /// </summary>
24 |     public partial class Window1 : Window
25 |     {
26 |         public Window1()
27 |         {
28 |             CreateGraphToVisualize();
29 |             this.DataContext = this;
30 |             InitializeComponent();
31 |         }
32 | 
33 |         private UMLGraph _graphToVisualize;
34 |         public UMLGraph GraphToVisualize
35 |         {
36 |             get
37 |             {
38 |                 if (_graphToVisualize == null)
39 |                 {
40 |                     CreateGraphToVisualize();
41 |                 }
42 |                 return _graphToVisualize;
43 |             }
44 |         }
45 | 
46 |         private void CreateGraphToVisualize()
47 |         {
48 |             var g = new UMLGraph();
49 | 
50 |             //add the vertices to the graph
51 |             ClassViewModel[] vertices = new ClassViewModel[10];
52 |             for (int i = 0; i < vertices.Length; i++)
53 |             {
54 |                 vertices[i] = new ClassViewModel() { Name = "Class " + (i + 1), IsAbstract = i % 3 == 0 };
55 |                 g.AddVertex(vertices[i]);
56 |             }
57 | 
58 |             var rnd = new Random();
59 |             for (int i = 1; i < vertices.Length; i++)
60 |             {
61 |                 g.AddEdge(new TaggedEdge<ClassViewModel, string>(vertices[rnd.Next(vertices.Length - 1)], vertices[rnd.Next(vertices.Length - 1)], "hello"));
62 |             }
63 | 
64 |             _graphToVisualize = g;
65 |         }
66 | 
67 |         private void Button_Click(object sender, RoutedEventArgs e)
68 |         {
69 |             this.graphLayout.Relayout();
70 |         }
71 |     }
72 | }
73 | 


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/app.config:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="utf-8"?>
 2 | <configuration>
 3 |   <runtime>
 4 |     <assemblyBinding xmlns="urn:schemas-microsoft-com:asm.v1">
 5 |       <dependentAssembly>
 6 |         <assemblyIdentity name="QuickGraph" publicKeyToken="f3fb40175eec2af3" culture="neutral" />
 7 |         <bindingRedirect oldVersion="0.0.0.0-3.3.51106.0" newVersion="3.3.51106.0" />
 8 |       </dependentAssembly>
 9 |     </assemblyBinding>
10 |   </runtime>
11 | </configuration>


--------------------------------------------------------------------------------
/Tutorials/MyTestApp/packages.config:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="utf-8"?>
2 | <packages>
3 |   <package id="GraphSharp" version="1.0.1.0" targetFramework="net35" />
4 |   <package id="QuickGraph" version="3.3.51106.0" targetFramework="net35" />
5 |   <package id="WPFExtensions" version="1.0.0" targetFramework="net35" />
6 | </packages>


--------------------------------------------------------------------------------