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

Adjacent vertices (edges) #71

Open
stla opened this issue Mar 12, 2022 · 6 comments · May be fixed by #72
Open

Adjacent vertices (edges) #71

stla opened this issue Mar 12, 2022 · 6 comments · May be fixed by #72

Comments

@stla
Copy link

stla commented Mar 12, 2022

Hello,

I see in the cddlib documentation that there is a function to get the list of adjacent vertices. I spent the afternoon to try to get it using Julia, I didn't manage. Can one get this list with CDDLib.jl?
@blegat
Copy link
Member

blegat commented Mar 12, 2022

Hi,

We currently don't have a nice interface for that. Neither for incidence information: #21
They are both blocked by the fact that we still need to wrap the setfamily struct.
Let me take a look.

@blegat blegat linked a pull request Mar 12, 2022 that will close this issue
Open
@blegat
Copy link
Member

blegat commented Mar 12, 2022

Can you try #72 and let me know whether it works for you ?

@stla
Copy link
Author

stla commented Mar 12, 2022

Hi,

Ok for trying, but could you explain me how I install this version in Julia?

(in the meantime, I managed to get the edges with the Python library pycddlib)

@blegat
Copy link
Member

blegat commented Mar 12, 2022

Enter the Pkg mode of the REPL (by pressing ]) and write

(v1.7) pkg> add CDDLib#bl/adjacency

@stla
Copy link
Author

stla commented Mar 13, 2022

Yes, that seems to work fine. Thank you!

@komeif
Copy link

komeif commented Jun 25, 2022

@stla @blegat dd_Matrix2Adjacency is to compute the adjacency of input without computing the second representation, see adjacency.c program in src. This is useful when the conversion to the second representation takes a long time. If the conversion is easy and in particular it has been computed by dd_DDMatrix2Poly then the adjacency and the incidence of both input and output are in the dd_PolyhedraPtr data structure. See, scdd.c to see how to write out all four information.

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

Successfully merging a pull request may close this issue.

Wrap dd_Matrix2Adjacency JuliaPolyhedra/CDDLib.jl
3 participants
@blegat @stla @komeif