{"id":40401422,"url":"https://github.com/aalok-sathe/libcolgraph","last_synced_at":"2026-01-20T13:34:46.034Z","repository":{"id":60787510,"uuid":"258187981","full_name":"aalok-sathe/libcolgraph","owner":"aalok-sathe","description":"graph library and web application in C++/Python+Flask to construct, manipulate, and visualize 'coloring graphs' (using VisJS). implements Tarjan's algorithm to construct meta graphs and analyze them","archived":false,"fork":false,"pushed_at":"2020-09-10T14:40:56.000Z","size":320,"stargazers_count":4,"open_issues_count":0,"forks_count":2,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-09-08T22:17:29.760Z","etag":null,"topics":["coloring-graph","graph-algorithms","graph-coloring","graph-theory","mathematics","tarjan-algorithm"],"latest_commit_sha":null,"homepage":"https://aalok-sathe.gitlab.io/libcolgraph","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/aalok-sathe.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-04-23T11:58:03.000Z","updated_at":"2025-04-24T20:44:20.000Z","dependencies_parsed_at":"2022-10-04T20:05:47.512Z","dependency_job_id":null,"html_url":"https://github.com/aalok-sathe/libcolgraph","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/aalok-sathe/libcolgraph","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aalok-sathe%2Flibcolgraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aalok-sathe%2Flibcolgraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aalok-sathe%2Flibcolgraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aalok-sathe%2Flibcolgraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/aalok-sathe","download_url":"https://codeload.github.com/aalok-sathe/libcolgraph/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/aalok-sathe%2Flibcolgraph/sbom","scorecard":{"id":158828,"data":{"date":"2025-08-11","repo":{"name":"github.com/aalok-sathe/libcolgraph","commit":"bba8c049656c264af6be7f54ca827ebf4b5058c5"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":2.5,"checks":[{"name":"Token-Permissions","score":-1,"reason":"No tokens found","details":null,"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Dangerous-Workflow","score":-1,"reason":"no workflows found","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Code-Review","score":0,"reason":"Found 0/30 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Pinned-Dependencies","score":-1,"reason":"no dependencies found","details":null,"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: GNU Lesser General Public License v3.0: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"Vulnerabilities","score":6,"reason":"4 existing vulnerabilities detected","details":["Warn: Project is vulnerable to: PYSEC-2018-66 / GHSA-562c-5r94-xh97","Warn: Project is vulnerable to: PYSEC-2019-179 / GHSA-5wv5-4vpf-pj6m","Warn: Project is vulnerable to: PYSEC-2023-62 / GHSA-m2qf-hxjv-5gpq","Warn: Project is vulnerable to: GHSA-5vgj-ggm4-fg62"],"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}}]},"last_synced_at":"2025-08-16T12:45:09.906Z","repository_id":60787510,"created_at":"2025-08-16T12:45:09.907Z","updated_at":"2025-08-16T12:45:09.907Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28603797,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-20T12:01:53.233Z","status":"ssl_error","status_checked_at":"2026-01-20T12:01:46.545Z","response_time":117,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["coloring-graph","graph-algorithms","graph-coloring","graph-theory","mathematics","tarjan-algorithm"],"created_at":"2026-01-20T13:34:45.920Z","updated_at":"2026-01-20T13:34:46.024Z","avatar_url":"https://github.com/aalok-sathe.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"## libcolgraph\n[libcolgraph homepage on the web](https://aalok-sathe.gitlab.io/libcolgraph)\n\na coloring graphs library written in C++ for speedy computation and wrapped in\nPython for ease of development and extension!\n\n### what\nthis library provides support to construct graphs, their coloring graphs, and\nbiconnected component metagraphs.\na coloring graph is a graph representing all the valid colorings of a graph.\neach vertex of a coloring graph represents a coloring of the base graph.\ntwo colorings are considered adjacent if they differ in only one vertex's color.\n\nin this project, we represent a coloring as an integer, which, when converted to\nbase k (for a k-coloring), is a number of length |V| and represents the vertex-wise\ncolors [0,k) for each vertex.\n\nthe library is under development, being written using Python and C/C++.\nthe web application uses the library to provide useful GUI for quick drawing and\ngraph construction.\nin the future, we plan to develop a supplemental subsection of the library containing\nuseful graph algorithms and ability to run simulations to test structural graph theoretic\nconjectures about graph coloring and coloring graphs.\nfor documentation, feel free to take a look inside `libcolgraph/` and read the docstrings.\nfor questions, reach out.\n\n### screenshot of the web GUI\n\n  [Clockwise]\n  A 7 vertex BaseGraph that is a hexagon with a central vertex and a missing 'spoke'\n  leads to a quite complex ColoringGraph with k=4 colors. You can see the formation of\n  polyps at the edges. The structure of the resultant ColoringGraph is shown in the\n  Meta ColoringGraph produced by a run of modified Tarjan's algorithm for biconnected\n  components. The central 'mothership' can be seen, adjacent to which there are cut\n  vertices, and finally the stray singular coloring vertices at the tips of polyps.\n\n  \u003c!--img src=\"https://i.imgur.com/TusisoA.png\" /--\u003e\n  \n  \u003cimg src=\"https://i.imgur.com/ywGUu6J.png\" /\u003e\n\n  for a static demo, go to the project's [gitlab pages](https://aalok-sathe.gitlab.io/libcolgraph). \n\n### usage\n- as a module\n\n  plot a BaseGraph, its ColoringGraph, and the Meta\n  ColoringGraph generated by Tarjans. you would need to\n  have a graph formatted in an adjacency matrix file.\n  opens plots in new browser windows.\n\n  launch web GUI:\n  ```\n    libcolgraph.web [-h] [-i INPUT_FILE] [-n] [-s] [-k COLORS] [-v] [-p PORT]\n                       [-w] [-r] [-d] [-t]\n\n    optional arguments:\n      -h, --help            show this help message and exit\n      -i INPUT_FILE, --input-file INPUT_FILE\n                            read in BaseGraph from adjacency matrix file\n      -n, --new             open a blank canvas?\n      -s, --select_file     open file choosing gui dialogue?\n      -k COLORS, --colors COLORS\n                            number of colors to use to create ColoringGraph\n      -v, --verbosity       set output verbosity\n      -p PORT, --port PORT  port to launch GUI on\n      -w, --webbrowser      open app in default web browser window?\n      -r, --render_on_launch\n                            render to-generate componenets on initial launch?\n      -d, --debug           launch Flask app in debug mode?\n      -t, --threaded        allow multiple threads?\n  ```\n\n- as a library\n\n    ```python\n    import libcolgraph\n\n    bg = libcolgraph.BaseGraph()\n    bg.load_txt('./in/hexmod.in')\n\n    cg = bg.build_coloring_graph(4)\n\n    print('bg {} led to a cg {}'.format(bg, cg))\n\n    for v in cg.get_vertices():\n        print(v)\n        \n    ```\n\n\n### installation\n\n- for installation from source\n    refer to [detailed install instructions](INSTALL.md)\n\n\n- [pypi](https://pypi.org/project/libcolgraph/)\n\n    ```bash\n    python3 -m pip install libcolgraph [--upgrade]\n    ```\n\n    things to note:\n    - currently a binary wheel is available only for [`manylinux`](https://www.python.org/dev/peps/pep-0513/)\n      distributions e.g. centOS, Debian family, RedHat family, etc.\n    - if your distribution is not `manylinux`-supported, then pip\n      will need to compile locally using `swig` and `setuptools`.\n      in that case, make sure you have `setuptools` and\n      [swig](http://www.swig.org/download.html) installed, as they\n      will be needed for compilation.\n    - we periodically release wheels for MacOS as well. these\n      might not be as frequently maintained, however, so your best\n      bet would be to compile locally using `swig`.\n\n\n### contribute\n\nsee [contributing guide](CONTRIBUTING.md)\n\n### help\n\nvisit [full API documentation](https://aalok-sathe.gitlab.io/libcolgraph)\n\n\n### who\n\nColoring Graphs lab, University of Richmond.\n(C) 2017-2020\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faalok-sathe%2Flibcolgraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Faalok-sathe%2Flibcolgraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faalok-sathe%2Flibcolgraph/lists"}