Skip to content

Commit ad15320

Browse files
authored
Merge branch 'master' into master
2 parents c721d2f + fd8a700 commit ad15320

19 files changed

+1242
-1
lines changed

.gitignore

+262
Original file line numberDiff line numberDiff line change
@@ -47,3 +47,265 @@ CTestTestfile.cmake
4747
*.app
4848
/.vs
4949
/CMakeSettings.json
50+
51+
# For VS Projects
52+
53+
# User-specific files
54+
*.suo
55+
*.user
56+
*.userosscache
57+
*.sln.docstates
58+
59+
# User-specific files (MonoDevelop/Xamarin Studio)
60+
*.userprefs
61+
62+
# Build results
63+
[Dd]ebug/
64+
[Dd]ebugPublic/
65+
[Rr]elease/
66+
[Rr]eleases/
67+
x64/
68+
x86/
69+
bld/
70+
[Bb]in/
71+
[Oo]bj/
72+
[Ll]og/
73+
csharp/BfsTest/BfsTest/obj/
74+
75+
# Visual Studio 2015 cache/options directory
76+
.vs/
77+
# Uncomment if you have tasks that create the project's static files in wwwroot
78+
#wwwroot/
79+
80+
# MSTest test Results
81+
[Tt]est[Rr]esult*/
82+
[Bb]uild[Ll]og.*
83+
84+
# NUNIT
85+
*.VisualState.xml
86+
TestResult.xml
87+
88+
# Build Results of an ATL Project
89+
[Dd]ebugPS/
90+
[Rr]eleasePS/
91+
dlldata.c
92+
93+
# DNX
94+
project.lock.json
95+
project.fragment.lock.json
96+
artifacts/
97+
98+
*_i.c
99+
*_p.c
100+
*_i.h
101+
*.ilk
102+
*.meta
103+
*.obj
104+
*.pch
105+
*.pdb
106+
*.pgc
107+
*.pgd
108+
*.rsp
109+
*.sbr
110+
*.tlb
111+
*.tli
112+
*.tlh
113+
*.tmp
114+
*.tmp_proj
115+
*.log
116+
*.vspscc
117+
*.vssscc
118+
.builds
119+
*.pidb
120+
*.svclog
121+
*.scc
122+
123+
# Chutzpah Test files
124+
_Chutzpah*
125+
126+
# Visual C++ cache files
127+
ipch/
128+
*.aps
129+
*.ncb
130+
*.opendb
131+
*.opensdf
132+
*.sdf
133+
*.cachefile
134+
*.VC.db
135+
*.VC.VC.opendb
136+
137+
# Visual Studio profiler
138+
*.psess
139+
*.vsp
140+
*.vspx
141+
*.sap
142+
143+
# TFS 2012 Local Workspace
144+
$tf/
145+
146+
# Guidance Automation Toolkit
147+
*.gpState
148+
149+
# ReSharper is a .NET coding add-in
150+
_ReSharper*/
151+
*.[Rr]e[Ss]harper
152+
*.DotSettings.user
153+
154+
# JustCode is a .NET coding add-in
155+
.JustCode
156+
157+
# TeamCity is a build add-in
158+
_TeamCity*
159+
160+
# DotCover is a Code Coverage Tool
161+
*.dotCover
162+
163+
# NCrunch
164+
_NCrunch_*
165+
.*crunch*.local.xml
166+
nCrunchTemp_*
167+
168+
# MightyMoose
169+
*.mm.*
170+
AutoTest.Net/
171+
172+
# Web workbench (sass)
173+
.sass-cache/
174+
175+
# Installshield output folder
176+
[Ee]xpress/
177+
178+
# DocProject is a documentation generator add-in
179+
DocProject/buildhelp/
180+
DocProject/Help/*.HxT
181+
DocProject/Help/*.HxC
182+
DocProject/Help/*.hhc
183+
DocProject/Help/*.hhk
184+
DocProject/Help/*.hhp
185+
DocProject/Help/Html2
186+
DocProject/Help/html
187+
188+
# Click-Once directory
189+
publish/
190+
191+
# Publish Web Output
192+
*.[Pp]ublish.xml
193+
*.azurePubxml
194+
# TODO: Comment the next line if you want to checkin your web deploy settings
195+
# but database connection strings (with potential passwords) will be unencrypted
196+
#*.pubxml
197+
*.publishproj
198+
199+
# Microsoft Azure Web App publish settings. Comment the next line if you want to
200+
# checkin your Azure Web App publish settings, but sensitive information contained
201+
# in these scripts will be unencrypted
202+
PublishScripts/
203+
204+
# NuGet Packages
205+
*.nupkg
206+
# The packages folder can be ignored because of Package Restore
207+
**/packages/*
208+
# except build/, which is used as an MSBuild target.
209+
!**/packages/build/
210+
# Uncomment if necessary however generally it will be regenerated when needed
211+
#!**/packages/repositories.config
212+
# NuGet v3's project.json files produces more ignoreable files
213+
*.nuget.props
214+
*.nuget.targets
215+
216+
# Microsoft Azure Build Output
217+
csx/
218+
*.build.csdef
219+
220+
# Microsoft Azure Emulator
221+
ecf/
222+
rcf/
223+
224+
# Windows Store app package directories and files
225+
AppPackages/
226+
BundleArtifacts/
227+
Package.StoreAssociation.xml
228+
_pkginfo.txt
229+
230+
# Visual Studio cache files
231+
# files ending in .cache can be ignored
232+
*.[Cc]ache
233+
# but keep track of directories ending in .cache
234+
!*.[Cc]ache/
235+
236+
# Others
237+
ClientBin/
238+
~$*
239+
*~
240+
*.dbmdl
241+
*.dbproj.schemaview
242+
*.jfm
243+
*.pfx
244+
*.publishsettings
245+
node_modules/
246+
orleans.codegen.cs
247+
248+
# Since there are multiple workflows, uncomment next line to ignore bower_components
249+
# (https://github.com/github/gitignore/pull/1529#issuecomment-104372622)
250+
#bower_components/
251+
252+
# RIA/Silverlight projects
253+
Generated_Code/
254+
255+
# Backup & report files from converting an old project file
256+
# to a newer Visual Studio version. Backup files are not needed,
257+
# because we have git ;-)
258+
_UpgradeReport_Files/
259+
Backup*/
260+
UpgradeLog*.XML
261+
UpgradeLog*.htm
262+
263+
# SQL Server files
264+
*.mdf
265+
*.ldf
266+
267+
# Business Intelligence projects
268+
*.rdl.data
269+
*.bim.layout
270+
*.bim_*.settings
271+
272+
# Microsoft Fakes
273+
FakesAssemblies/
274+
275+
# GhostDoc plugin setting file
276+
*.GhostDoc.xml
277+
278+
# Node.js Tools for Visual Studio
279+
.ntvs_analysis.dat
280+
281+
# Visual Studio 6 build log
282+
*.plg
283+
284+
# Visual Studio 6 workspace options file
285+
*.opt
286+
287+
# Visual Studio LightSwitch build output
288+
**/*.HTMLClient/GeneratedArtifacts
289+
**/*.DesktopClient/GeneratedArtifacts
290+
**/*.DesktopClient/ModelManifest.xml
291+
**/*.Server/GeneratedArtifacts
292+
**/*.Server/ModelManifest.xml
293+
_Pvt_Extensions
294+
295+
# Paket dependency manager
296+
.paket/paket.exe
297+
paket-files/
298+
299+
# FAKE - F# Make
300+
.fake/
301+
302+
# JetBrains Rider
303+
.idea/
304+
*.sln.iml
305+
306+
# CodeRush
307+
.cr/
308+
309+
# Python Tools for Visual Studio (PTVS)
310+
__pycache__/
311+
*.pyc

csharp/BfsTest/Algorithm.sln

+51
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
2+
Microsoft Visual Studio Solution File, Format Version 12.00
3+
# Visual Studio 15
4+
VisualStudioVersion = 15.0.27130.2010
5+
MinimumVisualStudioVersion = 10.0.40219.1
6+
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "BfsTest", "BfsTest\BfsTest.csproj", "{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}"
7+
EndProject
8+
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Algorithm", "Algorithm\Algorithm.csproj", "{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}"
9+
EndProject
10+
Global
11+
GlobalSection(SolutionConfigurationPlatforms) = preSolution
12+
Debug|Any CPU = Debug|Any CPU
13+
Debug|x64 = Debug|x64
14+
Debug|x86 = Debug|x86
15+
Release|Any CPU = Release|Any CPU
16+
Release|x64 = Release|x64
17+
Release|x86 = Release|x86
18+
EndGlobalSection
19+
GlobalSection(ProjectConfigurationPlatforms) = postSolution
20+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
21+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Debug|Any CPU.Build.0 = Debug|Any CPU
22+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Debug|x64.ActiveCfg = Debug|Any CPU
23+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Debug|x64.Build.0 = Debug|Any CPU
24+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Debug|x86.ActiveCfg = Debug|Any CPU
25+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Debug|x86.Build.0 = Debug|Any CPU
26+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Release|Any CPU.ActiveCfg = Release|Any CPU
27+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Release|Any CPU.Build.0 = Release|Any CPU
28+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Release|x64.ActiveCfg = Release|Any CPU
29+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Release|x64.Build.0 = Release|Any CPU
30+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Release|x86.ActiveCfg = Release|Any CPU
31+
{F7E3ADEA-8A5E-4BB7-B9AA-FA503A15609D}.Release|x86.Build.0 = Release|Any CPU
32+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
33+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Debug|Any CPU.Build.0 = Debug|Any CPU
34+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Debug|x64.ActiveCfg = Debug|Any CPU
35+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Debug|x64.Build.0 = Debug|Any CPU
36+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Debug|x86.ActiveCfg = Debug|Any CPU
37+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Debug|x86.Build.0 = Debug|Any CPU
38+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Release|Any CPU.ActiveCfg = Release|Any CPU
39+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Release|Any CPU.Build.0 = Release|Any CPU
40+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Release|x64.ActiveCfg = Release|Any CPU
41+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Release|x64.Build.0 = Release|Any CPU
42+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Release|x86.ActiveCfg = Release|Any CPU
43+
{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}.Release|x86.Build.0 = Release|Any CPU
44+
EndGlobalSection
45+
GlobalSection(SolutionProperties) = preSolution
46+
HideSolutionNode = FALSE
47+
EndGlobalSection
48+
GlobalSection(ExtensibilityGlobals) = postSolution
49+
SolutionGuid = {33E0E193-40E0-4656-97AD-67E7897B2671}
50+
EndGlobalSection
51+
EndGlobal
+55
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,55 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project ToolsVersion="15.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
<Import Project="$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props" Condition="Exists('$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props')" />
4+
<PropertyGroup>
5+
<Configuration Condition=" '$(Configuration)' == '' ">Debug</Configuration>
6+
<Platform Condition=" '$(Platform)' == '' ">AnyCPU</Platform>
7+
<ProjectGuid>{E1DF2FF9-D61A-4C9A-8666-A9CA3C224615}</ProjectGuid>
8+
<OutputType>Library</OutputType>
9+
<AppDesignerFolder>Properties</AppDesignerFolder>
10+
<RootNamespace>Algorithm</RootNamespace>
11+
<AssemblyName>Algorithm</AssemblyName>
12+
<TargetFrameworkVersion>v4.7</TargetFrameworkVersion>
13+
<FileAlignment>512</FileAlignment>
14+
</PropertyGroup>
15+
<PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Debug|AnyCPU' ">
16+
<DebugSymbols>true</DebugSymbols>
17+
<DebugType>full</DebugType>
18+
<Optimize>false</Optimize>
19+
<OutputPath>bin\Debug\</OutputPath>
20+
<DefineConstants>DEBUG;TRACE</DefineConstants>
21+
<ErrorReport>prompt</ErrorReport>
22+
<WarningLevel>4</WarningLevel>
23+
<DocumentationFile>bin\Debug\Algorithm.xml</DocumentationFile>
24+
</PropertyGroup>
25+
<PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Release|AnyCPU' ">
26+
<DebugType>pdbonly</DebugType>
27+
<Optimize>true</Optimize>
28+
<OutputPath>bin\Release\</OutputPath>
29+
<DefineConstants>TRACE</DefineConstants>
30+
<ErrorReport>prompt</ErrorReport>
31+
<WarningLevel>4</WarningLevel>
32+
<DocumentationFile>bin\Release\Algorithm.xml</DocumentationFile>
33+
</PropertyGroup>
34+
<ItemGroup>
35+
<Reference Include="System" />
36+
<Reference Include="System.Core" />
37+
<Reference Include="System.ValueTuple, Version=4.0.2.0, Culture=neutral, PublicKeyToken=cc7b13ffcd2ddd51, processorArchitecture=MSIL">
38+
<HintPath>..\packages\System.ValueTuple.4.4.0\lib\net47\System.ValueTuple.dll</HintPath>
39+
</Reference>
40+
<Reference Include="System.Xml.Linq" />
41+
<Reference Include="System.Data.DataSetExtensions" />
42+
<Reference Include="Microsoft.CSharp" />
43+
<Reference Include="System.Data" />
44+
<Reference Include="System.Net.Http" />
45+
<Reference Include="System.Xml" />
46+
</ItemGroup>
47+
<ItemGroup>
48+
<Compile Include="Graph\Bfs.cs" />
49+
<Compile Include="Properties\AssemblyInfo.cs" />
50+
</ItemGroup>
51+
<ItemGroup>
52+
<None Include="packages.config" />
53+
</ItemGroup>
54+
<Import Project="$(MSBuildToolsPath)\Microsoft.CSharp.targets" />
55+
</Project>

0 commit comments

Comments
 (0)