Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
FlowForge
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Container registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Service Desk
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Timon Römer
FlowForge
Commits
e44a2f15
Commit
e44a2f15
authored
6 months ago
by
Römer
Browse files
Options
Downloads
Patches
Plain Diff
Adds txr file input
parent
6afb5582
Branches
Branches containing commit
No related tags found
No related merge requests found
Changes
1
Show whitespace changes
Inline
Side-by-side
Showing
1 changed file
MainWindow.xaml.cs
+107
-36
107 additions, 36 deletions
MainWindow.xaml.cs
with
107 additions
and
36 deletions
MainWindow.xaml.cs
+
107
−
36
View file @
e44a2f15
...
...
@@ -27,7 +27,7 @@ namespace FlowForge
private
readonly
Dictionary
<
string
,
Microsoft
.
Msagl
.
Core
.
Geometry
.
Point
>
_nodePositions
=
new
Dictionary
<
string
,
Microsoft
.
Msagl
.
Core
.
Geometry
.
Point
>();
private
MsaglDrawing
.
Graph
_msaglGraph
=
new
MsaglDrawing
.
Graph
();
bool
_isInitialized
=
false
;
private
bool
_isInitialized
=
false
;
public
MainWindow
()
{
...
...
@@ -54,10 +54,93 @@ namespace FlowForge
// Event handler for "Initialize and Display Graph" button
private
void
InitializeGraphButton_Click
(
object
sender
,
RoutedEventArgs
e
)
{
InitializeGraph
();
// Show a file picker dialog
var
openFileDialog
=
new
Microsoft
.
Win32
.
OpenFileDialog
{
Filter
=
"Text Files (*.txt)|*.txt|All Files (*.*)|*.*"
,
Title
=
"Select a Graph Definition File"
};
bool
?
result
=
openFileDialog
.
ShowDialog
();
if
(
result
==
true
&&
!
string
.
IsNullOrEmpty
(
openFileDialog
.
FileName
))
{
// Initialize graph from the selected file
InitializeGraphFromFile
(
openFileDialog
.
FileName
);
}
else
{
// If no file is selected, initialize the default graph
InitializeGraphExample
();
}
// Display the graph after initialization
DisplayGraph
();
}
private
void
InitializeGraphFromFile
(
string
filePath
)
{
try
{
// Clear existing graph data
if
(
_gViewer
!=
null
)
_gViewer
.
NeedToCalculateLayout
=
true
;
_nodePositions
.
Clear
();
_flowGraph
=
new
FlowGraph
();
// Read all lines from the file
var
lines
=
System
.
IO
.
File
.
ReadAllLines
(
filePath
);
if
(
lines
.
Length
<
2
)
{
throw
new
FormatException
(
"The file must contain at least two lines: number of vertices and at least one edge."
);
}
// Parse the number of vertices from the first line
if
(!
int
.
TryParse
(
lines
[
0
],
out
int
numVertices
)
||
numVertices
<=
1
)
{
throw
new
FormatException
(
"The first line must specify an integer greater than 1 for the number of vertices."
);
}
// Add vertices (labeled from 1 to n)
for
(
int
i
=
1
;
i
<=
numVertices
;
i
++)
{
_flowGraph
.
AddVertex
(
i
.
ToString
(),
i
.
ToString
());
}
// Parse the edges
for
(
int
i
=
1
;
i
<
lines
.
Length
;
i
++)
{
var
parts
=
lines
[
i
].
Split
(
new
[]
{
','
,
':'
},
StringSplitOptions
.
RemoveEmptyEntries
);
if
(
parts
.
Length
!=
3
||
!
int
.
TryParse
(
parts
[
0
],
out
int
from
)
||
!
int
.
TryParse
(
parts
[
1
],
out
int
to
)
||
!
int
.
TryParse
(
parts
[
2
],
out
int
capacity
))
{
throw
new
FormatException
(
$"Invalid edge format on line
{
i
+
1
}
:
{
lines
[
i
]}
"
);
}
if
(
from
<
1
||
from
>
numVertices
||
to
<
1
||
to
>
numVertices
)
{
throw
new
FormatException
(
$"Edge references invalid vertices on line
{
i
+
1
}
:
{
lines
[
i
]}
"
);
}
_flowGraph
.
AddEdge
(
from
.
ToString
(),
to
.
ToString
(),
capacity
);
}
// Initialize the Ford-Fulkerson algorithm
_fordFulkerson
=
new
FordFulkersonAlgorithm
(
_flowGraph
,
"1"
,
numVertices
.
ToString
());
MessageBox
.
Show
(
"Graph successfully initialized from file."
,
"Success"
,
MessageBoxButton
.
OK
,
MessageBoxImage
.
Information
);
}
catch
(
Exception
ex
)
{
MessageBox
.
Show
(
$"Failed to initialize graph from file:\n
{
ex
.
Message
}
"
,
"Error"
,
MessageBoxButton
.
OK
,
MessageBoxImage
.
Error
);
InitializeGraphExample
();
// Fallback to default graph if file processing fails
}
}
// Event handler for "Run Ford-Fulkerson" button
private
void
FordFulkersonButton_Click
(
object
sender
,
RoutedEventArgs
e
)
{
...
...
@@ -97,7 +180,7 @@ namespace FlowForge
MessageBox
.
Show
(
$"Maximum flow from source to sink:
{
maxFlow
}
"
);
}
private
void
InitializeGraph
()
private
void
InitializeGraph
Example
()
{
if
(
_gViewer
!=
null
)
_gViewer
.
NeedToCalculateLayout
=
true
;
_nodePositions
.
Clear
();
...
...
@@ -131,17 +214,29 @@ namespace FlowForge
_msaglGraph
=
GraphVisualizer
.
ConvertToMsaglGraph
(
_flowGraph
);
_msaglGraph
.
Attr
.
LayerDirection
=
MsaglDrawing
.
LayerDirection
.
TB
;
// Farbe für Knoten 1 und 4 festlegen
var
node1
=
_msaglGraph
.
FindNode
(
"1"
);
if
(
node1
!=
null
)
// Dynamically set the first node (source) to green and the last node (sink) to red
if
(
_flowGraph
.
Graph
.
Vertices
.
Any
())
{
var
firstNode
=
_flowGraph
.
Graph
.
Vertices
.
FirstOrDefault
();
var
lastNode
=
_flowGraph
.
Graph
.
Vertices
.
LastOrDefault
();
if
(
firstNode
!=
null
)
{
node1
.
Attr
.
FillColor
=
MsaglDrawing
.
Color
.
Green
;
// Knoten 1 wird grün
var
msaglFirstNode
=
_msaglGraph
.
FindNode
(
firstNode
.
Id
);
if
(
msaglFirstNode
!=
null
)
{
msaglFirstNode
.
Attr
.
FillColor
=
MsaglDrawing
.
Color
.
Green
;
// Source node (green)
}
}
var
node4
=
_msaglGraph
.
FindNode
(
"5"
);
if
(
node4
!=
null
)
if
(
lastNode
!=
null
)
{
node4
.
Attr
.
FillColor
=
MsaglDrawing
.
Color
.
Red
;
// Knoten 4 wird rot
var
msaglLastNode
=
_msaglGraph
.
FindNode
(
lastNode
.
Id
);
if
(
msaglLastNode
!=
null
)
{
msaglLastNode
.
Attr
.
FillColor
=
MsaglDrawing
.
Color
.
Red
;
// Sink node (red)
}
}
}
foreach
(
var
node
in
_msaglGraph
.
Nodes
)
...
...
@@ -177,30 +272,6 @@ namespace FlowForge
Microsoft
.
Msagl
.
Miscellaneous
.
LayoutHelpers
.
RouteAndLabelEdges
(
_msaglGraph
.
GeometryGraph
,
sugiyamaSettings
,
_msaglGraph
.
GeometryGraph
.
Edges
,
100
,
new
CancelToken
());
/*
// Step 3: Apply layout settings to the graph
_msaglGraph.LayoutAlgorithmSettings = sugiyamaSettings;
_msaglGraph.LayoutAlgorithmSettings.EdgeRoutingSettings.RouteMultiEdgesAsBundles = false;
var router = new SplineRouter(
_msaglGraph.GeometryGraph,
_msaglGraph.LayoutAlgorithmSettings.EdgeRoutingSettings
);
router.Run();
foreach (var edge in _msaglGraph.Edges)
{
if (edge.GeometryEdge != null && edge.Label != null)
{
// Set the label to the midpoint of the edge path
edge.Label.GeometryLabel.Center = edge.GeometryEdge.Curve.BoundingBox.Center;
}
}*/
//SetStraightLineEdges(_msaglGraph);
//_gViewer.Invalidate();
_gViewer
.
NeedToCalculateLayout
=
false
;
_gViewer
.
Graph
=
_msaglGraph
;
}
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment