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

Induced bipartite #147

Open
wants to merge 6 commits into
base: master
Choose a base branch
from
Open

Induced bipartite #147

Changes from 1 commit
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
3ec79c5
added support for induced bipartite subgraphs
Codsilla Jun 20, 2022
dc3b24c
added support for DiGraphs
Codsilla Jun 20, 2022
8ed3577
refactor better to match style
Codsilla Jun 21, 2022
21edb53
refactor to better match style
Codsilla Jun 21, 2022
d48860a
included most of the comments made by simonschoelly
Codsilla Jun 21, 2022
bf8f0f6
included most comments made by simonschoelly
Codsilla Jun 21, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
added support for DiGraphs
  • Loading branch information
@Codsilla
Codsilla committed Jun 20, 2022
commit dc3b24cf59ec29a5e7a85765af485317f7b62856
4 changes: 2 additions & 2 deletions src/operators.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -728,13 +728,13 @@ function induced_bipartite_subgraph(g::T,X::AbstractVector{U},Y::AbstractVector{
newIndex = Dict(reverse.(collect(enumerate([X;Y]))))

for x in X
for y in neighbors(g,x) ∩ Y
for y in outneighbors(g,x) ∩ Y
gdalle marked this conversation as resolved.
Show resolved Hide resolved
add_edge!(G,newIndex[x],newIndex[y])
end
end

for y in Y
for x in neighbors(g,y) ∩ X
for x in outneighbors(g,y) ∩ X
add_edge!(G,newIndex[y],newIndex[x])
end
end
Expand Down