Connected Components Algorithms Implementation

[XJTUmg]

Week 11

Improve the code and docs

• fix links in docs
• lint the code
• fix AppVeyor warnings
• remove the V from the name of the functions

Week 10

Documentation and tests of pgr_bridges

• wrote documentation of pgr_bridges
• create documentation tests of pgr_bridges
• modified CMakeLists.txt
• fixed documentation warnings
• created images for pgr_bridges
• fixed AppVeyor

Fix AppVeyor

• changed PG_VERSION to 2.3.3
• merged upstream/develop
• changed PG_VERSION to 2.3.2

Week 9

Implement pgr_bridges

• created & modified .c & _driver.cpp files
• created _driver.h and .sql files
• modified CMakeLists.txt
• implemented bridges
• fixed compile errors

Week 7

Implement pgr_articulationPoints

• created & modified .c & _driver.cpp files
• created _driver.h and .sql files
• modified CMakeLists.txt
• implemented articulation points by BGL
• fixed compile errors
• created documentation tests
• wrote documentation (including modified family page)
• fixed images

Week 6

Fix mapbender chinese images

• fixed some of the images names of mapbender in the Chinese translation

Improve code and documentation

pgRouting#875

• lint the code of components
• fix code warnings
• fix documentation warnings
• add examples to family page
• add images for examples in family page

Week 5

Write documentation for components functions

• added components functions to release_notes.rst and proposed.rst
• wrote Synopsis & Characteristics & Signatures & See also (cc)
• made family page
• wrote documentation of scc
• wrote documentation of bcc

Extend Pgr_base_graph to fix duplicates

• created pgr_componentsGraph.hpp file and extended Pgr_base_graph in it
• fixed duplicates
• modified _driver.cpp (connected and biconnected)
• created documentation tests for biconnected components

Week 4

Implement pgr_biconnectedComponents

• generated .c & _driver.cpp files
• modified .c & _driver.cpp files
• created _rt.h file
• created _driver.h and .sql files
• used identifier instead of node and edge
• implemented biconnected components by BGL

Improve code of connected components and strongly connected components

• changed to pgr_componentsV_rt
• removed V_to_id
• removed sort_cmp & used lamda
• changed to sort and stable_sort
• changed to range loop
• fixed appvoyer

Week 3

Create documentation tests for pgr_strongComponentsV

• created .test.sql file and .result file
• modified test.conf
• generated .queries file by algorithm-tester.pl

Implement pgr_strongComponentsV

• copied code from pgr_connectedComponentsV
• modified C/C++ files (including header)
• changed undirected graph to directed graph
• added pgr_strongComponentsV to CMakeLists
• created sql file
• fixed compile errors

Create documentation

• fixed warning using auto
• fixed documentation test (remove q3)

Week 2

Fix Documentation Test

• fixed test.conf
• fixed test files names
• fixed documentation test

Implement pgr_connectedComponentsV

• implemented pgr_connectedComponentsV by BGL
• created std::map (V_to_id) for mapping
• made node number be correct
• made component number be correct
• sorted results
• made n_seq number be correct
• changed function names and variable names
• linted the code

Created new header file for components

• copied from dijkstra
• modified class names & author info
• modified C/C++ files to use pgr_components.hpp
• wrapped the unused code
• deleted the unused code

Kept up-to-date with pgRouting:develop

• created new branch (test/merge), and worked on that branch
• moved documentation files to new location
• moved queies file to new location
• changed the name of this object to shorter name (connectedComponentsV -> components)
• fixed directory name
• fixed CMakeLists.txt

Week 1

Created initial Template code

• Added initial code for pgr_connectedComponentsV
• fixed parameters
• wrote comments & TODO
• fixed fn_dijkstra.dijkstra
• modified test.conf to remove tests

Created new structure named pgr_componentV_t

• created pgr_componentV_t
• modified C & C++ files using the new structure
• deleted the line that compiler complains & added TODO