diff options
56 files changed, 342 insertions, 641 deletions
Binary files differ diff --git a/.vscode/launch.json b/.vscode/launch.json index 621159b..7f48531 100644 --- a/.vscode/launch.json +++ b/.vscode/launch.json @@ -10,9 +10,28 @@ "request": "launch", "preLaunchTask": "build", "program": "${workspaceFolder}/src/Program/bin/Debug/net5.0/Program.dll", - "args": [], + "args": [ + "../../graphs/Project4Graph2.txt", + "0", + "6" + ], "cwd": "${workspaceFolder}/src/Program", - "console": "internalConsole", + "console": "integratedTerminal", + "stopAtEntry": false + }, + { + "name": "smol graff", + "type": "coreclr", + "request": "launch", + "preLaunchTask": "build", + "program": "${workspaceFolder}/src/Program/bin/Debug/net5.0/Program.dll", + "args": [ + "../../graphs/Project4Graph1.txt", + "0", + "5" + ], + "cwd": "${workspaceFolder}/src/Program", + "console": "integratedTerminal", "stopAtEntry": false }, { @@ -1,2 +1,49 @@ # NetworkFlow -CS 456: Project4 - Network Flow
\ No newline at end of file +CS 456: Project4 - Network Flow + +Professor: Dr. John Matta + +Teammates: +- Neil Kollack +- Toby Vincent + +## Building the project + +Provided you have dotnet installed, the project can be built in one of the following ways: + +- Running the [`release`](.vscode/tasks.json) task in VS Code. +- Executing the following command in any shell + + ```sh + dotnet publish NetworkFlow.sln -c release -o ./release + ``` + +## Running the program + +Project can be run from the command line using: + +``` +Usage: + ./release/Program[.exe] [TEXTFILE] [SOURCE] [TERMINAL] + + TEXTFILE Path to text file containing a Node (and its edges) on each line. + format: vertex:int optional[ connected-vertex:int edge-weight:double optional[..] ] + + SOURCE integer value of the Source Node you would like the Max Flow to be performed using. + + TERMINAL integer value of the Terminal Node you would like the Max Flow to be performed using. + +``` + +### Example + +Find the max flow in the file 'Project4Graph1.txt' with source = 0, and terminal = 5 + +Linux + ``` + ./release/Program ../Project4Graph1.txt 0 5 + ``` +Windows + ``` + .\release\Program.exe ..\Project4Graph1.txt 0 5 + ``` diff --git a/graphs/Project4Graph1.txt b/graphs/Project4Graph1.txt new file mode 100644 index 0000000..7f4d5dd --- /dev/null +++ b/graphs/Project4Graph1.txt @@ -0,0 +1,6 @@ +0 1 8.0 2 5.0 +1 3 6.0 4 3.0 +2 1 4.0 4 2.0 +3 4 5.0 5 1.0 +4 5 4.0 +5
\ No newline at end of file diff --git a/graphs/Project4Graph2.txt b/graphs/Project4Graph2.txt new file mode 100644 index 0000000..f7b0861 --- /dev/null +++ b/graphs/Project4Graph2.txt @@ -0,0 +1,7 @@ +0 1 7.0 3 10.0 5 9.0 +1 2 3.0 +2 6 5.0 +3 2 2.0 4 8.0 +4 6 6.0 +5 4 8.0 +6
\ No newline at end of file diff --git a/src/NetworkFlow/Graph.cs b/src/NetworkFlow/Graph.cs new file mode 100644 index 0000000..a66732d --- /dev/null +++ b/src/NetworkFlow/Graph.cs @@ -0,0 +1,145 @@ +using System; +using System.Collections.Generic; + +namespace NetworkFlow +{ + using Nodes = Dictionary<int, Node>; + using Path = List<int>; + public class Graph + { + + Dictionary<int, Node> _nodes; + + public Nodes Nodes { get => _nodes; set => _nodes = value; } + + public Graph() + { + Nodes = new Nodes(); + } + + /// <summary> + /// Indexer; Retrieves the node with node.Id of <c>id</c> + /// </summary> + public Node this[int id] + { + get { return _nodes[id]; } + set { _nodes[id] = value; } + } + + /// <summary> + /// Adds a node with an id of <c>id</c> + /// </summary> + public void AddNode(int id) + { + if (!this.Nodes.ContainsKey(id)) + this.Nodes.Add(id, new(id)); + } + + /// <summary> + /// Adds an edge to node <c>u</c> pointing to <c>v</c> with a <c>capacity</c> + /// </summary> + public void AddEdge(int u, int v, double capacity) + { + AddNode(u); + this[u].Edges.Add(v, capacity); + } + + /// <summary> + /// Decrements the edge between nodes <c>u</c> and <c>v</c> by <c>capacity</c> + /// </summary> + public void ChangeEdge(int u, int v, double capacity) + => this[u].Edges[v] -= capacity; + + /// <summary> + /// Finds the maximum flow possible from the <c>source</c> + /// node to the <c>terminal</c> node. + /// </summary> + public double MaxFlow(int source, int terminal) + { + double maxFlow = 0; + Path path = null; + // run bfs on graph (returns a path) + // until there are no paths remaining to the termination node + while (true) + { + double capacity = int.MaxValue; + path = BFS(source, terminal); + + // get the min edge weight (capacity) on that path + for (int i = 0; i < path.Count - 1; i++) + capacity = Math.Min(capacity, this[path[i]].Edges[path[i + 1]]); + + // run changeEdge on each edge in the path, subtracting the capacity + for (int i = 0; i < path.Count - 1; i++) + this.ChangeEdge(path[i], path[i + 1], capacity); + + // exit early + if (path.Count == 0) + break; + + // update maxFlow with capacity + maxFlow += capacity; + + // output the current progress + Console.WriteLine($"The augmenting path is {String.Join(",", path)} capacity = {capacity}"); + } + + // output when completed + return maxFlow; + } + + + /// <summary> + /// Searches the graph for a path from the <c>source</c> node to the + /// <c>terminal</c> node while respecting edges that have 0 capacity. + /// </summary> + public Path BFS(int source, int terminal) + { + Queue<Path> queue = new(); + HashSet<int> visited = new(); + + // enqueue the source node a path of 1 node + queue.Enqueue(new Path { source }); + while (queue.Count > 0) + { + var path = queue.Dequeue(); + + // get the last node in the path + var node = path[path.Count - 1]; + visited.Add(node); + + // loop through that nodes edges + foreach ((int nextNode, double capacity) in this[node].Edges) + { + // ignore the edge if the capacity is 0 + if (capacity <= 0 || visited.Contains(nextNode)) + continue; + + // enqueue (a copy of) the current path with the child node appended + var nextPath = new Path(path); + nextPath.Add(nextNode); + queue.Enqueue(nextPath); + + // if we found the terminal node, return its path + if (nextNode == terminal) + return nextPath; + } + } + + // return an empty path if a path to terminal node was not found + return new(); + } + } + + public struct Node + { + public int Id { get; set; } + public Dictionary<int, double> Edges { get; set; } + + public Node(int id) + { + Id = id; + Edges = new(); + } + } +}
\ No newline at end of file diff --git a/src/NetworkFlow/NetworkFlow.cs b/src/NetworkFlow/NetworkFlow.cs deleted file mode 100644 index df6c513..0000000 --- a/src/NetworkFlow/NetworkFlow.cs +++ /dev/null @@ -1,8 +0,0 @@ -using System; - -namespace NetworkFlow -{ - public class NetworkFlow - { - } -} diff --git a/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.deps.json b/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.deps.json deleted file mode 100644 index f4094b0..0000000 --- a/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.deps.json +++ /dev/null @@ -1,23 +0,0 @@ -{ - "runtimeTarget": { - "name": ".NETCoreApp,Version=v5.0", - "signature": "" - }, - "compilationOptions": {}, - "targets": { - ".NETCoreApp,Version=v5.0": { - "NetworkFlow/1.0.0": { - "runtime": { - "NetworkFlow.dll": {} - } - } - } - }, - "libraries": { - "NetworkFlow/1.0.0": { - "type": "project", - "serviceable": false, - "sha512": "" - } - } -}
\ No newline at end of file diff --git a/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.dll b/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.dll Binary files differdeleted file mode 100644 index 32dbc27..0000000 --- a/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.dll +++ /dev/null diff --git a/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.pdb b/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.pdb Binary files differdeleted file mode 100644 index af52e51..0000000 --- a/src/NetworkFlow/bin/Debug/net5.0/NetworkFlow.pdb +++ /dev/null diff --git a/src/NetworkFlow/bin/Debug/net5.0/ref/NetworkFlow.dll b/src/NetworkFlow/bin/Debug/net5.0/ref/NetworkFlow.dll Binary files differdeleted file mode 100644 index fc632b4..0000000 --- a/src/NetworkFlow/bin/Debug/net5.0/ref/NetworkFlow.dll +++ /dev/null diff --git a/src/NetworkFlow/obj/Debug/net5.0/.NETCoreApp,Version=v5.0.AssemblyAttributes.cs b/src/NetworkFlow/obj/Debug/net5.0/.NETCoreApp,Version=v5.0.AssemblyAttributes.cs deleted file mode 100644 index 2f7e5ec..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/.NETCoreApp,Version=v5.0.AssemblyAttributes.cs +++ /dev/null @@ -1,4 +0,0 @@ -// <autogenerated /> -using System; -using System.Reflection; -[assembly: global::System.Runtime.Versioning.TargetFrameworkAttribute(".NETCoreApp,Version=v5.0", FrameworkDisplayName = "")] diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.AssemblyInfo.cs b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.AssemblyInfo.cs deleted file mode 100644 index 527b989..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.AssemblyInfo.cs +++ /dev/null @@ -1,23 +0,0 @@ -//------------------------------------------------------------------------------ -// <auto-generated> -// This code was generated by a tool. -// Runtime Version:4.0.30319.42000 -// -// Changes to this file may cause incorrect behavior and will be lost if -// the code is regenerated. -// </auto-generated> -//------------------------------------------------------------------------------ - -using System; -using System.Reflection; - -[assembly: System.Reflection.AssemblyCompanyAttribute("NetworkFlow")] -[assembly: System.Reflection.AssemblyConfigurationAttribute("Debug")] -[assembly: System.Reflection.AssemblyFileVersionAttribute("1.0.0.0")] -[assembly: System.Reflection.AssemblyInformationalVersionAttribute("1.0.0")] -[assembly: System.Reflection.AssemblyProductAttribute("NetworkFlow")] -[assembly: System.Reflection.AssemblyTitleAttribute("NetworkFlow")] -[assembly: System.Reflection.AssemblyVersionAttribute("1.0.0.0")] - -// Generated by the MSBuild WriteCodeFragment class. - diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.AssemblyInfoInputs.cache b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.AssemblyInfoInputs.cache deleted file mode 100644 index 04ada1f..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.AssemblyInfoInputs.cache +++ /dev/null @@ -1 +0,0 @@ -157db41711dfe986fa65b1aae777a9c52aeca536 diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.GeneratedMSBuildEditorConfig.editorconfig b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.GeneratedMSBuildEditorConfig.editorconfig deleted file mode 100644 index 34cdf5d..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.GeneratedMSBuildEditorConfig.editorconfig +++ /dev/null @@ -1,10 +0,0 @@ -is_global = true -build_property.TargetFramework = net5.0 -build_property.TargetPlatformMinVersion = -build_property.UsingMicrosoftNETSdkWeb = -build_property.ProjectTypeGuids = -build_property.PublishSingleFile = -build_property.IncludeAllContentForSelfExtract = -build_property._SupportedPlatformList = Android,iOS,Linux,macOS,Windows -build_property.RootNamespace = NetworkFlow -build_property.ProjectDir = C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\ diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.assets.cache b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.assets.cache Binary files differdeleted file mode 100644 index 4840b0d..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.assets.cache +++ /dev/null diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.AssemblyReference.cache b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.AssemblyReference.cache Binary files differdeleted file mode 100644 index ea4ccf7..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.AssemblyReference.cache +++ /dev/null diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.CoreCompileInputs.cache b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.CoreCompileInputs.cache deleted file mode 100644 index 5f1250d..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.CoreCompileInputs.cache +++ /dev/null @@ -1 +0,0 @@ -8db3d10a3258119a31fd03929778a726cec4943e diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.FileListAbsolute.txt b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.FileListAbsolute.txt deleted file mode 100644 index 7c1d1e8..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.csproj.FileListAbsolute.txt +++ /dev/null @@ -1,12 +0,0 @@ -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\bin\Debug\net5.0\NetworkFlow.deps.json -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\bin\Debug\net5.0\NetworkFlow.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\bin\Debug\net5.0\ref\NetworkFlow.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\bin\Debug\net5.0\NetworkFlow.pdb -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\NetworkFlow.csproj.AssemblyReference.cache -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\NetworkFlow.GeneratedMSBuildEditorConfig.editorconfig -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\NetworkFlow.AssemblyInfoInputs.cache -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\NetworkFlow.AssemblyInfo.cs -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\NetworkFlow.csproj.CoreCompileInputs.cache -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\NetworkFlow.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\ref\NetworkFlow.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\NetworkFlow\obj\Debug\net5.0\NetworkFlow.pdb diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.dll b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.dll Binary files differdeleted file mode 100644 index 32dbc27..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.dll +++ /dev/null diff --git a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.pdb b/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.pdb Binary files differdeleted file mode 100644 index af52e51..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/NetworkFlow.pdb +++ /dev/null diff --git a/src/NetworkFlow/obj/Debug/net5.0/ref/NetworkFlow.dll b/src/NetworkFlow/obj/Debug/net5.0/ref/NetworkFlow.dll Binary files differdeleted file mode 100644 index fc632b4..0000000 --- a/src/NetworkFlow/obj/Debug/net5.0/ref/NetworkFlow.dll +++ /dev/null diff --git a/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.dgspec.json b/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.dgspec.json deleted file mode 100644 index 6bb4d53..0000000 --- a/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.dgspec.json +++ /dev/null @@ -1,68 +0,0 @@ -{ - "format": 1, - "restore": { - "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj": {} - }, - "projects": { - "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj": { - "version": "1.0.0", - "restore": { - "projectUniqueName": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj", - "projectName": "NetworkFlow", - "projectPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj", - "packagesPath": "C:\\Users\\nkoll\\.nuget\\packages\\", - "outputPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\obj\\", - "projectStyle": "PackageReference", - "fallbackFolders": [ - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages", - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet\\" - ], - "configFilePaths": [ - "C:\\Users\\nkoll\\AppData\\Roaming\\NuGet\\NuGet.Config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.FallbackLocation.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Xamarin.Offline.config" - ], - "originalTargetFrameworks": [ - "net5.0" - ], - "sources": { - "C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {}, - "https://api.nuget.org/v3/index.json": {} - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "projectReferences": {} - } - }, - "warningProperties": { - "warnAsError": [ - "NU1605" - ] - } - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "imports": [ - "net461", - "net462", - "net47", - "net471", - "net472", - "net48" - ], - "assetTargetFallback": true, - "warn": true, - "frameworkReferences": { - "Microsoft.NETCore.App": { - "privateAssets": "all" - } - }, - "runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\5.0.400\\RuntimeIdentifierGraph.json" - } - } - } - } -}
\ No newline at end of file diff --git a/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.g.props b/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.g.props deleted file mode 100644 index 2c3c04b..0000000 --- a/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.g.props +++ /dev/null @@ -1,20 +0,0 @@ -<?xml version="1.0" encoding="utf-8" standalone="no"?> -<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003"> - <PropertyGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' "> - <RestoreSuccess Condition=" '$(RestoreSuccess)' == '' ">True</RestoreSuccess> - <RestoreTool Condition=" '$(RestoreTool)' == '' ">NuGet</RestoreTool> - <ProjectAssetsFile Condition=" '$(ProjectAssetsFile)' == '' ">$(MSBuildThisFileDirectory)project.assets.json</ProjectAssetsFile> - <NuGetPackageRoot Condition=" '$(NuGetPackageRoot)' == '' ">$(UserProfile)\.nuget\packages\</NuGetPackageRoot> - <NuGetPackageFolders Condition=" '$(NuGetPackageFolders)' == '' ">C:\Users\nkoll\.nuget\packages\;C:\Program Files (x86)\Microsoft Visual Studio\Shared\NuGetPackages;C:\Program Files (x86)\Microsoft\Xamarin\NuGet\</NuGetPackageFolders> - <NuGetProjectStyle Condition=" '$(NuGetProjectStyle)' == '' ">PackageReference</NuGetProjectStyle> - <NuGetToolVersion Condition=" '$(NuGetToolVersion)' == '' ">5.11.0</NuGetToolVersion> - </PropertyGroup> - <ItemGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' "> - <SourceRoot Include="C:\Users\nkoll\.nuget\packages\" /> - <SourceRoot Include="C:\Program Files (x86)\Microsoft Visual Studio\Shared\NuGetPackages\" /> - <SourceRoot Include="C:\Program Files (x86)\Microsoft\Xamarin\NuGet\" /> - </ItemGroup> - <PropertyGroup> - <MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects> - </PropertyGroup> -</Project>
\ No newline at end of file diff --git a/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.g.targets b/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.g.targets deleted file mode 100644 index 53cfaa1..0000000 --- a/src/NetworkFlow/obj/NetworkFlow.csproj.nuget.g.targets +++ /dev/null @@ -1,6 +0,0 @@ -<?xml version="1.0" encoding="utf-8" standalone="no"?> -<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003"> - <PropertyGroup> - <MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects> - </PropertyGroup> -</Project>
\ No newline at end of file diff --git a/src/NetworkFlow/obj/project.assets.json b/src/NetworkFlow/obj/project.assets.json deleted file mode 100644 index a905bf9..0000000 --- a/src/NetworkFlow/obj/project.assets.json +++ /dev/null @@ -1,75 +0,0 @@ -{ - "version": 3, - "targets": { - "net5.0": {} - }, - "libraries": {}, - "projectFileDependencyGroups": { - "net5.0": [] - }, - "packageFolders": { - "C:\\Users\\nkoll\\.nuget\\packages\\": {}, - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages": {}, - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet\\": {} - }, - "project": { - "version": "1.0.0", - "restore": { - "projectUniqueName": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj", - "projectName": "NetworkFlow", - "projectPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj", - "packagesPath": "C:\\Users\\nkoll\\.nuget\\packages\\", - "outputPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\obj\\", - "projectStyle": "PackageReference", - "fallbackFolders": [ - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages", - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet\\" - ], - "configFilePaths": [ - "C:\\Users\\nkoll\\AppData\\Roaming\\NuGet\\NuGet.Config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.FallbackLocation.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Xamarin.Offline.config" - ], - "originalTargetFrameworks": [ - "net5.0" - ], - "sources": { - "C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {}, - "https://api.nuget.org/v3/index.json": {} - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "projectReferences": {} - } - }, - "warningProperties": { - "warnAsError": [ - "NU1605" - ] - } - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "imports": [ - "net461", - "net462", - "net47", - "net471", - "net472", - "net48" - ], - "assetTargetFallback": true, - "warn": true, - "frameworkReferences": { - "Microsoft.NETCore.App": { - "privateAssets": "all" - } - }, - "runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\5.0.400\\RuntimeIdentifierGraph.json" - } - } - } -}
\ No newline at end of file diff --git a/src/NetworkFlow/obj/project.nuget.cache b/src/NetworkFlow/obj/project.nuget.cache deleted file mode 100644 index edac28f..0000000 --- a/src/NetworkFlow/obj/project.nuget.cache +++ /dev/null @@ -1,8 +0,0 @@ -{ - "version": 2, - "dgSpecHash": "li/fbbKHoTsplkPZDTW0PIg6DD11YpkxmBKP8fe7aI2uC65bCBFgVqgi6ix3Ue2gUuRWnUw0JZWvQw5eTK+Ckg==", - "success": true, - "projectFilePath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj", - "expectedPackageFiles": [], - "logs": [] -}
\ No newline at end of file diff --git a/src/Program/Program.cs b/src/Program/Program.cs index 426284a..90e80bd 100644 --- a/src/Program/Program.cs +++ b/src/Program/Program.cs @@ -1,4 +1,8 @@ using System; +using System.Collections.Generic; +using System.IO; +using System.Linq; +using Graph = NetworkFlow.Graph; namespace Program { @@ -6,7 +10,117 @@ namespace Program { static void Main(string[] args) { - Console.WriteLine("Hello World!"); + // attempt to read file from command line args, otherwise asks for a file + FileInfo inputFile = (args.Length > 0) ? new FileInfo(args[0]) : ReadFileName(); + + // attempt to get source and terminal nodes from command line args + string source = (args.Length >= 2) ? args[1] : default(string); + string terminal = (args.Length >= 3) ? args[2] : default(string); + + + if (!inputFile.Exists) + { + Console.WriteLine($"Failed to open {inputFile}: File does not exist."); + return; + } + + // read file into graph + Graph graph = ReadFile(inputFile.FullName); + + // verify command line source and terminal values or gets new values from the user + (int s, int t) = ReadSourceAndTerminal(graph, source, terminal); + + // call maxFlow + double maxFlow = graph.MaxFlow(s, t); + Console.WriteLine($"The max flow is {maxFlow}"); + } + + public static (int s, int t) ReadSourceAndTerminal(Graph graph, string source, string terminal) + { + int s, t; + // retries until it succeeds + while (true) + { + // try to parse supplied values + bool isSetSource = int.TryParse(source, out s); + bool isSetTerminal = int.TryParse(terminal, out t); + + // validates the values are ints and the graph contains the corresponding node + if (!(isSetSource && graph.Nodes.ContainsKey(s))) + { + if (source != default(string)) + Console.WriteLine($"Invalid Source Node: {source}"); + Console.Write($"Enter the Source Node: "); + // asks for a new value + source = Console.ReadLine(); + } + // validates the values are ints and the graph contains the corresponding node + if (!(isSetTerminal && graph.Nodes.ContainsKey(t))) + { + if (terminal != default(string)) + Console.WriteLine($"Invalid Terminal Node: {terminal}"); + Console.Write($"Enter the Terminal Node: "); + // asks for a new value + terminal = Console.ReadLine(); + } + // if everything is correct then we can return + if (isSetSource && isSetTerminal && graph.Nodes.ContainsKey(s) && graph.Nodes.ContainsKey(t)) + break; + } + + + return (s, t); + } + + public static FileInfo ReadFileName() + { + string filePath; + + // continues to ask for a valid filepath until obtained + while (true) + { + Console.Write("Enter a path to a points file: "); + filePath = Console.ReadLine(); + + if (String.IsNullOrEmpty(filePath)) + Console.WriteLine("File path cannot be empty!"); + else if (!System.IO.File.Exists(filePath)) + Console.WriteLine($"{filePath} does not exist."); + else + break; + } + + FileInfo file = new FileInfo(filePath); + + return file; + } + + public static Graph ReadFile(string file) + { + // create default Graph object + Graph graph = new Graph(); + + // Read in graph file + foreach (string line in File.ReadLines(file)) + { + // each file line is a Node with optional edges + // line format: + // vertex:int optional[ connected-vertex:int edge-weight:double optional[..] ] + List<string> vals = line.Split(' ').ToList(); + int u, v; + double weight; + int.TryParse(vals[0], out u); + graph.AddNode(u); + for (int i = 1; i < vals.Count - 1; i += 2) + { + // AddEdge(int u, int v, double weight) + int.TryParse(vals[i], out v); + double.TryParse(vals[i + 1], out weight); + graph.AddEdge(u, v, weight); + } + } + // return object when done + return graph; } } } diff --git a/src/Program/bin/Debug/net5.0/NetworkFlow.dll b/src/Program/bin/Debug/net5.0/NetworkFlow.dll Binary files differdeleted file mode 100644 index 32dbc27..0000000 --- a/src/Program/bin/Debug/net5.0/NetworkFlow.dll +++ /dev/null diff --git a/src/Program/bin/Debug/net5.0/NetworkFlow.pdb b/src/Program/bin/Debug/net5.0/NetworkFlow.pdb Binary files differdeleted file mode 100644 index af52e51..0000000 --- a/src/Program/bin/Debug/net5.0/NetworkFlow.pdb +++ /dev/null diff --git a/src/Program/bin/Debug/net5.0/Program.deps.json b/src/Program/bin/Debug/net5.0/Program.deps.json deleted file mode 100644 index 959dfe1..0000000 --- a/src/Program/bin/Debug/net5.0/Program.deps.json +++ /dev/null @@ -1,36 +0,0 @@ -{ - "runtimeTarget": { - "name": ".NETCoreApp,Version=v5.0", - "signature": "" - }, - "compilationOptions": {}, - "targets": { - ".NETCoreApp,Version=v5.0": { - "Program/1.0.0": { - "dependencies": { - "NetworkFlow": "1.0.0" - }, - "runtime": { - "Program.dll": {} - } - }, - "NetworkFlow/1.0.0": { - "runtime": { - "NetworkFlow.dll": {} - } - } - } - }, - "libraries": { - "Program/1.0.0": { - "type": "project", - "serviceable": false, - "sha512": "" - }, - "NetworkFlow/1.0.0": { - "type": "project", - "serviceable": false, - "sha512": "" - } - } -}
\ No newline at end of file diff --git a/src/Program/bin/Debug/net5.0/Program.dll b/src/Program/bin/Debug/net5.0/Program.dll Binary files differdeleted file mode 100644 index e966d61..0000000 --- a/src/Program/bin/Debug/net5.0/Program.dll +++ /dev/null diff --git a/src/Program/bin/Debug/net5.0/Program.exe b/src/Program/bin/Debug/net5.0/Program.exe Binary files differdeleted file mode 100644 index 6740fbf..0000000 --- a/src/Program/bin/Debug/net5.0/Program.exe +++ /dev/null diff --git a/src/Program/bin/Debug/net5.0/Program.pdb b/src/Program/bin/Debug/net5.0/Program.pdb Binary files differdeleted file mode 100644 index 43d2591..0000000 --- a/src/Program/bin/Debug/net5.0/Program.pdb +++ /dev/null diff --git a/src/Program/bin/Debug/net5.0/Program.runtimeconfig.dev.json b/src/Program/bin/Debug/net5.0/Program.runtimeconfig.dev.json deleted file mode 100644 index d83dd59..0000000 --- a/src/Program/bin/Debug/net5.0/Program.runtimeconfig.dev.json +++ /dev/null @@ -1,10 +0,0 @@ -{ - "runtimeOptions": { - "additionalProbingPaths": [ - "C:\\Users\\nkoll\\.dotnet\\store\\|arch|\\|tfm|", - "C:\\Users\\nkoll\\.nuget\\packages", - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages", - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet" - ] - } -}
\ No newline at end of file diff --git a/src/Program/bin/Debug/net5.0/Program.runtimeconfig.json b/src/Program/bin/Debug/net5.0/Program.runtimeconfig.json deleted file mode 100644 index a8e7e82..0000000 --- a/src/Program/bin/Debug/net5.0/Program.runtimeconfig.json +++ /dev/null @@ -1,9 +0,0 @@ -{ - "runtimeOptions": { - "tfm": "net5.0", - "framework": { - "name": "Microsoft.NETCore.App", - "version": "5.0.0" - } - } -}
\ No newline at end of file diff --git a/src/Program/bin/Debug/net5.0/ref/Program.dll b/src/Program/bin/Debug/net5.0/ref/Program.dll Binary files differdeleted file mode 100644 index 5ddfe14..0000000 --- a/src/Program/bin/Debug/net5.0/ref/Program.dll +++ /dev/null diff --git a/src/Program/obj/Debug/net5.0/.NETCoreApp,Version=v5.0.AssemblyAttributes.cs b/src/Program/obj/Debug/net5.0/.NETCoreApp,Version=v5.0.AssemblyAttributes.cs deleted file mode 100644 index 2f7e5ec..0000000 --- a/src/Program/obj/Debug/net5.0/.NETCoreApp,Version=v5.0.AssemblyAttributes.cs +++ /dev/null @@ -1,4 +0,0 @@ -// <autogenerated /> -using System; -using System.Reflection; -[assembly: global::System.Runtime.Versioning.TargetFrameworkAttribute(".NETCoreApp,Version=v5.0", FrameworkDisplayName = "")] diff --git a/src/Program/obj/Debug/net5.0/Program.AssemblyInfo.cs b/src/Program/obj/Debug/net5.0/Program.AssemblyInfo.cs deleted file mode 100644 index 2919bfc..0000000 --- a/src/Program/obj/Debug/net5.0/Program.AssemblyInfo.cs +++ /dev/null @@ -1,23 +0,0 @@ -//------------------------------------------------------------------------------ -// <auto-generated> -// This code was generated by a tool. -// Runtime Version:4.0.30319.42000 -// -// Changes to this file may cause incorrect behavior and will be lost if -// the code is regenerated. -// </auto-generated> -//------------------------------------------------------------------------------ - -using System; -using System.Reflection; - -[assembly: System.Reflection.AssemblyCompanyAttribute("Program")] -[assembly: System.Reflection.AssemblyConfigurationAttribute("Debug")] -[assembly: System.Reflection.AssemblyFileVersionAttribute("1.0.0.0")] -[assembly: System.Reflection.AssemblyInformationalVersionAttribute("1.0.0")] -[assembly: System.Reflection.AssemblyProductAttribute("Program")] -[assembly: System.Reflection.AssemblyTitleAttribute("Program")] -[assembly: System.Reflection.AssemblyVersionAttribute("1.0.0.0")] - -// Generated by the MSBuild WriteCodeFragment class. - diff --git a/src/Program/obj/Debug/net5.0/Program.AssemblyInfoInputs.cache b/src/Program/obj/Debug/net5.0/Program.AssemblyInfoInputs.cache deleted file mode 100644 index 8162d27..0000000 --- a/src/Program/obj/Debug/net5.0/Program.AssemblyInfoInputs.cache +++ /dev/null @@ -1 +0,0 @@ -292003741b0826b9e3c381af5bce60da29ca5f86 diff --git a/src/Program/obj/Debug/net5.0/Program.GeneratedMSBuildEditorConfig.editorconfig b/src/Program/obj/Debug/net5.0/Program.GeneratedMSBuildEditorConfig.editorconfig deleted file mode 100644 index 45b7eed..0000000 --- a/src/Program/obj/Debug/net5.0/Program.GeneratedMSBuildEditorConfig.editorconfig +++ /dev/null @@ -1,10 +0,0 @@ -is_global = true -build_property.TargetFramework = net5.0 -build_property.TargetPlatformMinVersion = -build_property.UsingMicrosoftNETSdkWeb = -build_property.ProjectTypeGuids = -build_property.PublishSingleFile = -build_property.IncludeAllContentForSelfExtract = -build_property._SupportedPlatformList = Android,iOS,Linux,macOS,Windows -build_property.RootNamespace = Program -build_property.ProjectDir = C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\ diff --git a/src/Program/obj/Debug/net5.0/Program.assets.cache b/src/Program/obj/Debug/net5.0/Program.assets.cache Binary files differdeleted file mode 100644 index d8aa262..0000000 --- a/src/Program/obj/Debug/net5.0/Program.assets.cache +++ /dev/null diff --git a/src/Program/obj/Debug/net5.0/Program.csproj.AssemblyReference.cache b/src/Program/obj/Debug/net5.0/Program.csproj.AssemblyReference.cache Binary files differdeleted file mode 100644 index 460fb12..0000000 --- a/src/Program/obj/Debug/net5.0/Program.csproj.AssemblyReference.cache +++ /dev/null diff --git a/src/Program/obj/Debug/net5.0/Program.csproj.CopyComplete b/src/Program/obj/Debug/net5.0/Program.csproj.CopyComplete deleted file mode 100644 index e69de29..0000000 --- a/src/Program/obj/Debug/net5.0/Program.csproj.CopyComplete +++ /dev/null diff --git a/src/Program/obj/Debug/net5.0/Program.csproj.CoreCompileInputs.cache b/src/Program/obj/Debug/net5.0/Program.csproj.CoreCompileInputs.cache deleted file mode 100644 index 05b00c8..0000000 --- a/src/Program/obj/Debug/net5.0/Program.csproj.CoreCompileInputs.cache +++ /dev/null @@ -1 +0,0 @@ -ce906c13380e79ab5be0e4a471145865afd07cd3 diff --git a/src/Program/obj/Debug/net5.0/Program.csproj.FileListAbsolute.txt b/src/Program/obj/Debug/net5.0/Program.csproj.FileListAbsolute.txt deleted file mode 100644 index cb227ef..0000000 --- a/src/Program/obj/Debug/net5.0/Program.csproj.FileListAbsolute.txt +++ /dev/null @@ -1,19 +0,0 @@ -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\Program.exe -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\Program.deps.json -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\Program.runtimeconfig.json -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\Program.runtimeconfig.dev.json -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\Program.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\ref\Program.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\Program.pdb -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\NetworkFlow.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\bin\Debug\net5.0\NetworkFlow.pdb -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.csproj.AssemblyReference.cache -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.GeneratedMSBuildEditorConfig.editorconfig -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.AssemblyInfoInputs.cache -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.AssemblyInfo.cs -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.csproj.CoreCompileInputs.cache -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.csproj.CopyComplete -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\ref\Program.dll -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.pdb -C:\Users\nkoll\OneDrive - Southern Illinois University Edwardsville\SIUE\CS 456\Projects\Project4\NetworkFlow\src\Program\obj\Debug\net5.0\Program.genruntimeconfig.cache diff --git a/src/Program/obj/Debug/net5.0/Program.dll b/src/Program/obj/Debug/net5.0/Program.dll Binary files differdeleted file mode 100644 index e966d61..0000000 --- a/src/Program/obj/Debug/net5.0/Program.dll +++ /dev/null diff --git a/src/Program/obj/Debug/net5.0/Program.genruntimeconfig.cache b/src/Program/obj/Debug/net5.0/Program.genruntimeconfig.cache deleted file mode 100644 index f82515f..0000000 --- a/src/Program/obj/Debug/net5.0/Program.genruntimeconfig.cache +++ /dev/null @@ -1 +0,0 @@ -d37d7c3450bc3b1622ccd3ce5067286ae5ac002a diff --git a/src/Program/obj/Debug/net5.0/Program.pdb b/src/Program/obj/Debug/net5.0/Program.pdb Binary files differdeleted file mode 100644 index 43d2591..0000000 --- a/src/Program/obj/Debug/net5.0/Program.pdb +++ /dev/null diff --git a/src/Program/obj/Debug/net5.0/apphost.exe b/src/Program/obj/Debug/net5.0/apphost.exe Binary files differdeleted file mode 100644 index 6740fbf..0000000 --- a/src/Program/obj/Debug/net5.0/apphost.exe +++ /dev/null diff --git a/src/Program/obj/Debug/net5.0/ref/Program.dll b/src/Program/obj/Debug/net5.0/ref/Program.dll Binary files differdeleted file mode 100644 index 5ddfe14..0000000 --- a/src/Program/obj/Debug/net5.0/ref/Program.dll +++ /dev/null diff --git a/src/Program/obj/Program.csproj.nuget.dgspec.json b/src/Program/obj/Program.csproj.nuget.dgspec.json deleted file mode 100644 index a2ae794..0000000 --- a/src/Program/obj/Program.csproj.nuget.dgspec.json +++ /dev/null @@ -1,132 +0,0 @@ -{ - "format": 1, - "restore": { - "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\Program.csproj": {} - }, - "projects": { - "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj": { - "version": "1.0.0", - "restore": { - "projectUniqueName": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj", - "projectName": "NetworkFlow", - "projectPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj", - "packagesPath": "C:\\Users\\nkoll\\.nuget\\packages\\", - "outputPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\obj\\", - "projectStyle": "PackageReference", - "fallbackFolders": [ - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages", - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet\\" - ], - "configFilePaths": [ - "C:\\Users\\nkoll\\AppData\\Roaming\\NuGet\\NuGet.Config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.FallbackLocation.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Xamarin.Offline.config" - ], - "originalTargetFrameworks": [ - "net5.0" - ], - "sources": { - "C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {}, - "https://api.nuget.org/v3/index.json": {} - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "projectReferences": {} - } - }, - "warningProperties": { - "warnAsError": [ - "NU1605" - ] - } - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "imports": [ - "net461", - "net462", - "net47", - "net471", - "net472", - "net48" - ], - "assetTargetFallback": true, - "warn": true, - "frameworkReferences": { - "Microsoft.NETCore.App": { - "privateAssets": "all" - } - }, - "runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\5.0.400\\RuntimeIdentifierGraph.json" - } - } - }, - "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\Program.csproj": { - "version": "1.0.0", - "restore": { - "projectUniqueName": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\Program.csproj", - "projectName": "Program", - "projectPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\Program.csproj", - "packagesPath": "C:\\Users\\nkoll\\.nuget\\packages\\", - "outputPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\obj\\", - "projectStyle": "PackageReference", - "fallbackFolders": [ - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages", - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet\\" - ], - "configFilePaths": [ - "C:\\Users\\nkoll\\AppData\\Roaming\\NuGet\\NuGet.Config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.FallbackLocation.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Xamarin.Offline.config" - ], - "originalTargetFrameworks": [ - "net5.0" - ], - "sources": { - "C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {}, - "https://api.nuget.org/v3/index.json": {} - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "projectReferences": { - "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj": { - "projectPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj" - } - } - } - }, - "warningProperties": { - "warnAsError": [ - "NU1605" - ] - } - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "imports": [ - "net461", - "net462", - "net47", - "net471", - "net472", - "net48" - ], - "assetTargetFallback": true, - "warn": true, - "frameworkReferences": { - "Microsoft.NETCore.App": { - "privateAssets": "all" - } - }, - "runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\5.0.400\\RuntimeIdentifierGraph.json" - } - } - } - } -}
\ No newline at end of file diff --git a/src/Program/obj/Program.csproj.nuget.g.props b/src/Program/obj/Program.csproj.nuget.g.props deleted file mode 100644 index 2c3c04b..0000000 --- a/src/Program/obj/Program.csproj.nuget.g.props +++ /dev/null @@ -1,20 +0,0 @@ -<?xml version="1.0" encoding="utf-8" standalone="no"?> -<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003"> - <PropertyGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' "> - <RestoreSuccess Condition=" '$(RestoreSuccess)' == '' ">True</RestoreSuccess> - <RestoreTool Condition=" '$(RestoreTool)' == '' ">NuGet</RestoreTool> - <ProjectAssetsFile Condition=" '$(ProjectAssetsFile)' == '' ">$(MSBuildThisFileDirectory)project.assets.json</ProjectAssetsFile> - <NuGetPackageRoot Condition=" '$(NuGetPackageRoot)' == '' ">$(UserProfile)\.nuget\packages\</NuGetPackageRoot> - <NuGetPackageFolders Condition=" '$(NuGetPackageFolders)' == '' ">C:\Users\nkoll\.nuget\packages\;C:\Program Files (x86)\Microsoft Visual Studio\Shared\NuGetPackages;C:\Program Files (x86)\Microsoft\Xamarin\NuGet\</NuGetPackageFolders> - <NuGetProjectStyle Condition=" '$(NuGetProjectStyle)' == '' ">PackageReference</NuGetProjectStyle> - <NuGetToolVersion Condition=" '$(NuGetToolVersion)' == '' ">5.11.0</NuGetToolVersion> - </PropertyGroup> - <ItemGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' "> - <SourceRoot Include="C:\Users\nkoll\.nuget\packages\" /> - <SourceRoot Include="C:\Program Files (x86)\Microsoft Visual Studio\Shared\NuGetPackages\" /> - <SourceRoot Include="C:\Program Files (x86)\Microsoft\Xamarin\NuGet\" /> - </ItemGroup> - <PropertyGroup> - <MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects> - </PropertyGroup> -</Project>
\ No newline at end of file diff --git a/src/Program/obj/Program.csproj.nuget.g.targets b/src/Program/obj/Program.csproj.nuget.g.targets deleted file mode 100644 index 53cfaa1..0000000 --- a/src/Program/obj/Program.csproj.nuget.g.targets +++ /dev/null @@ -1,6 +0,0 @@ -<?xml version="1.0" encoding="utf-8" standalone="no"?> -<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003"> - <PropertyGroup> - <MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects> - </PropertyGroup> -</Project>
\ No newline at end of file diff --git a/src/Program/obj/project.assets.json b/src/Program/obj/project.assets.json deleted file mode 100644 index 296961a..0000000 --- a/src/Program/obj/project.assets.json +++ /dev/null @@ -1,98 +0,0 @@ -{ - "version": 3, - "targets": { - "net5.0": { - "NetworkFlow/1.0.0": { - "type": "project", - "framework": ".NETCoreApp,Version=v5.0", - "compile": { - "bin/placeholder/NetworkFlow.dll": {} - }, - "runtime": { - "bin/placeholder/NetworkFlow.dll": {} - } - } - } - }, - "libraries": { - "NetworkFlow/1.0.0": { - "type": "project", - "path": "../NetworkFlow/NetworkFlow.csproj", - "msbuildProject": "../NetworkFlow/NetworkFlow.csproj" - } - }, - "projectFileDependencyGroups": { - "net5.0": [ - "NetworkFlow >= 1.0.0" - ] - }, - "packageFolders": { - "C:\\Users\\nkoll\\.nuget\\packages\\": {}, - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages": {}, - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet\\": {} - }, - "project": { - "version": "1.0.0", - "restore": { - "projectUniqueName": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\Program.csproj", - "projectName": "Program", - "projectPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\Program.csproj", - "packagesPath": "C:\\Users\\nkoll\\.nuget\\packages\\", - "outputPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\obj\\", - "projectStyle": "PackageReference", - "fallbackFolders": [ - "C:\\Program Files (x86)\\Microsoft Visual Studio\\Shared\\NuGetPackages", - "C:\\Program Files (x86)\\Microsoft\\Xamarin\\NuGet\\" - ], - "configFilePaths": [ - "C:\\Users\\nkoll\\AppData\\Roaming\\NuGet\\NuGet.Config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.FallbackLocation.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config", - "C:\\Program Files (x86)\\NuGet\\Config\\Xamarin.Offline.config" - ], - "originalTargetFrameworks": [ - "net5.0" - ], - "sources": { - "C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {}, - "https://api.nuget.org/v3/index.json": {} - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "projectReferences": { - "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj": { - "projectPath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\NetworkFlow\\NetworkFlow.csproj" - } - } - } - }, - "warningProperties": { - "warnAsError": [ - "NU1605" - ] - } - }, - "frameworks": { - "net5.0": { - "targetAlias": "net5.0", - "imports": [ - "net461", - "net462", - "net47", - "net471", - "net472", - "net48" - ], - "assetTargetFallback": true, - "warn": true, - "frameworkReferences": { - "Microsoft.NETCore.App": { - "privateAssets": "all" - } - }, - "runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\5.0.400\\RuntimeIdentifierGraph.json" - } - } - } -}
\ No newline at end of file diff --git a/src/Program/obj/project.nuget.cache b/src/Program/obj/project.nuget.cache deleted file mode 100644 index bb8c9a6..0000000 --- a/src/Program/obj/project.nuget.cache +++ /dev/null @@ -1,8 +0,0 @@ -{ - "version": 2, - "dgSpecHash": "uyKDlzAAI7jgJUnzdPaZpXxCpMJClsWn3UmrjX8ftlFLTGPw/k1hmm8MiyVh1y2AOPDgxfdmJqBF4cfBX8pJoQ==", - "success": true, - "projectFilePath": "C:\\Users\\nkoll\\OneDrive - Southern Illinois University Edwardsville\\SIUE\\CS 456\\Projects\\Project4\\NetworkFlow\\src\\Program\\Program.csproj", - "expectedPackageFiles": [], - "logs": [] -}
\ No newline at end of file |