Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

bipartite graph #96

Closed
shogo314 opened this issue Nov 5, 2023 · 3 comments
Closed

bipartite graph #96

shogo314 opened this issue Nov 5, 2023 · 3 comments

Comments

@shogo314
Copy link
Member

shogo314 commented Nov 5, 2023

グラフのファイルが大きくなるのは嫌いなのでグラフの便利関数を集めたファイルを作ろうと思ってます。
@shogo314
Copy link
Member Author

shogo314 commented Nov 5, 2023 •
edited
Loading

方針（意見があれば言って下さい）

  • 二部グラフの判定はDFSで実装
  • トポソはそっちのファイルに移す

聞きたいこと

  • ファイル名をどうするか
  • ふたつに分類した結果もほしい？

@KowerKoint
Copy link
Contributor

pythonのexpanderができてないから余りコピペ回数を増やしたくなくてまとめてるという文脈はありますが、treeもわけてるし分けるのはありだと思います
graph_utilとかでいいんじゃないですかね？

2つに分解した結果は欲しいです
無向グラフの塗り分け関連で言えば連結成分分解もあると嬉しそう

@shogo314
Copy link
Member Author

shogo314 commented Jan 5, 2024

#97

@shogo314 shogo314 closed this as completed Jan 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@KowerKoint @shogo314