Skip to content

Advances data structure(Graph) and Algorithms from UCSB Coursera

License

Notifications You must be signed in to change notification settings

wyatli/UCSD-Graphs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

UCSD-Graphs

Advances data structure(Graph) and Algorithms from UCSB Coursera

###Week 1 : Introduction to the course and graphs

basicgraph.Graph.java
basicgraph.GraphAdjList.java
basicgraph.GraphAdjMatrix.java

###Week 2 : Class design and simple graph search(BFS)

roadgraph.MapGraph.java
week2example.Maze.java
week2example.MazeLoader.java
week2example.MazeNode.java

###Week 3 : Finding shortest path using Dikstra's Algorithm and A*Seach

see http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html exlains the algo of A* search
MapGraph.java

###Utility files

geography.GeographicPoint.java
geography.RoadSegment.java
util.GraphLoader.java

About

Advances data structure(Graph) and Algorithms from UCSB Coursera

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages