diff --git a/src/a_star.erl b/src/a_star.erl index 13419a5..56ed26a 100644 --- a/src/a_star.erl +++ b/src/a_star.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc A* Algorithm %% %%

A* calculates the least expensive path from a Root node to a Target diff --git a/src/bfs.erl b/src/bfs.erl index f280001..09b4426 100644 --- a/src/bfs.erl +++ b/src/bfs.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc BFS Algorithm %% %%

For examples you can check the bfs_demo module.

diff --git a/src/dfs.erl b/src/dfs.erl index c23aefe..e143412 100644 --- a/src/dfs.erl +++ b/src/dfs.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc DFS Algorithm %% %%

For examples you can check the dfs_demo module.

diff --git a/src/dijkstra.erl b/src/dijkstra.erl index ac38d42..da2302c 100644 --- a/src/dijkstra.erl +++ b/src/dijkstra.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc Dijkstra's Algorithm %% %%

For examples you can check the dijsktra_demo module.

diff --git a/src/doc.erl b/src/doc.erl index c135cca..c75a4f2 100644 --- a/src/doc.erl +++ b/src/doc.erl @@ -1,29 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -module(doc). -export([make_doc/0]). diff --git a/src/edmonds_karp.erl b/src/edmonds_karp.erl index 3fce649..d3e2edf 100644 --- a/src/edmonds_karp.erl +++ b/src/edmonds_karp.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc Edmonds-Karp / Ford-Fulkerson Algorithms %% %%

Calculates the Maximum Flow in a Network (Directed Graph)

diff --git a/src/graph.erl b/src/graph.erl index 06e0f94..678c154 100644 --- a/src/graph.erl +++ b/src/graph.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc Directed / Undirected Graphs %% %%

This module implements directed and undirected graphs that are either diff --git a/src/graph_lib.erl b/src/graph_lib.erl index d8c6db1..f685905 100644 --- a/src/graph_lib.erl +++ b/src/graph_lib.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc Library Functions for Graph Algorithms %% diff --git a/src/heap.erl b/src/heap.erl index 79f1fe2..ce316b4 100644 --- a/src/heap.erl +++ b/src/heap.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc Min-Heap, Max-Heap for Priority Queues %% %%

This module implements min-heaps and max-heaps for use in priority queues. diff --git a/src/kruskal.erl b/src/kruskal.erl index dcc5bfe..83f20cb 100644 --- a/src/kruskal.erl +++ b/src/kruskal.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc Kruskal Algorithm %% %%

For examples you can check the kruskal_demo module.

diff --git a/src/union_find.erl b/src/union_find.erl index d5c4dcb..c9801ca 100644 --- a/src/union_find.erl +++ b/src/union_find.erl @@ -1,30 +1,3 @@ -%% -%% %CopyrightBegin% -%% -%% Copyright © 2013-2014 Aggelos Giantsios -%% -%% Permission is hereby granted, free of charge, to any person obtaining a copy of this software -%% and associated documentation files (the “Software”), to deal in the Software without restriction, -%% including without limitation the rights to use, copy, modify, merge, publish, distribute, -%% sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is -%% furnished to do so, subject to the following conditions: -%% -%% The above copyright notice and this permission notice shall be included -%% in all copies or substantial portions of the Software. -%% -%% THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED -%% TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -%% IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -%% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN -%% CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. -%% -%% %CopyrightEnd% -%% - -%% @copyright 2013-2014 Aggelos Giantsios -%% @author Aggelos Giantsios - -%% ============================================================================ %% @doc Union / Find %% %%

This module implements the Union / Find data structure.