JuliaGraphs / JuliaGraphs/GraphsColoring.jl

suggestions for incorporating this in the Graphs.jl ecosystem

Open
#3 5 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Julia
Stars
6
Forks
1
PR merge metrics
No merged PRs in 30d

Description

Hi, @djukic14 ! Thank you for setting up this resources, it is incredibly valuable!

I wanted to post a few suggestions on how we can make this more widely advertised in Graphs.jl and more easily used through Graphs.jl

  • Similarly to GraphsOptim.jl and GraphsMatching.jl, have an explicit mention of Graph(s)Coloring.jl in the documentation of Graphs.jl
  • Incorporate more of the .github actions to help with management of the repo (e.g. downgrade checks, etc) -- most of them should be just a copy-paste with no need for change of configuration
  • Move it to the JuliaGraphs org so that in case you become disinterested in the project in 5 or 10 years, there will be other volunteers to do the more trivial maintenance work.
  • Add to the already existing extension in this repository (and to Graphs.jl itself) so that the following can be done:
using Graphs
import Graph(s)Coloring

g = <some_graph>
c = Graphs.color(g, ColoringAlgGreedy())::Coloring
c = Graphs.color(g, ColoringAlgDSATUR())::Coloring
c = Graphs.color(g, etc...)::Coloring

The names above are probably not the best ones, I am just posting it as an example.

It is fine if there will be (hopefully non-breaking) changes to Graphs.jl.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by reviewing the Graphs.jl documentation references to GraphsOptim.jl and GraphsMatching.jl, the repository's .github actions, and the existing extension mentioned in the issue. The requested work spans documentation, repository maintenance, organization ownership, and a Graphs.jl integration; define which item is being pursued and confirm the intended API before treating it as done.

Written by the indexing model from the issue text.

Assessment

Tech stack
julia
Domain
backend-api-design, ci-cd, documentation
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.