graph theory commands for Giac

Librairie C++ de calcul formel/ C++ symbolic computation library

Modérateur : xcasadmin

parisse
Messages : 5084
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: graph theory commands for Giac

Message par parisse » lun. déc. 31, 2018 7:37 am

Works fine here. Perhaps it also crashes with other commands for you, some versions of windows are incompatible with xcas 64 bits.

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » lun. déc. 31, 2018 7:45 am

I'll try windows 10 at work next week. Do you plan updating the 32-bit version?

parisse
Messages : 5084
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: graph theory commands for Giac

Message par parisse » lun. déc. 31, 2018 10:27 am

Yes, but I wait for complete stabilization because it requires my old mac.

parisse
Messages : 5084
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: graph theory commands for Giac

Message par parisse » lun. déc. 31, 2018 8:21 pm

Your changes should be in the debian 9 package (1.5.0-33).

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » mar. janv. 01, 2019 10:48 pm

I have a few additional changes:
* there was a bug in circular drawing algorithm, the hull vertices weren't scanned properly, it's now fixed
* added a new command truncate_graph for truncating biconnected planar graphs
* docs were updated

[Edit] hardcoded another 10 special graphs and updated the docs

parisse
Messages : 5084
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: graph theory commands for Giac

Message par parisse » mer. janv. 02, 2019 11:09 am

Thanks! Will be in 1.5.0-35.

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » mer. janv. 02, 2019 8:12 pm

Thank you. In the meantime I committed a fix to the Errera graph definition and added examples for the parametrized st-ordering to the manual.

parisse
Messages : 5084
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: graph theory commands for Giac

Message par parisse » mer. janv. 02, 2019 9:05 pm

It gives a warning
graphe.cc:565: warning: extended initializer lists only available with -std=c++0x or -std=gnu++0x
I believe there is a = missing.

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » mer. janv. 02, 2019 11:01 pm

You're right, fixed!

[Edit] I've also added 4 more special graphs: Balaban 10- and 11-cage, the F26A graph and the Tutte graph.

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » sam. janv. 05, 2019 12:25 pm

A new update:
* implemented graph condensation, the new command is called "condensation"
* implemented Tarjan's elementary circuit finding algorithm for digraphs, the new command is called "find_cycles"

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » lun. janv. 07, 2019 3:02 pm

I have tested Xcas64 in Windows 10, nauty works fine here :)
[Edit] Unfortunately, it crashes on Windows 8...

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » mer. janv. 09, 2019 12:36 pm

An update: implemented Yen's algorithm for k shortest paths (the command "kspaths").

jocaps
Messages : 118
Inscription : lun. avr. 17, 2017 4:32 pm

Re: graph theory commands for Giac

Message par jocaps » jeu. janv. 10, 2019 4:25 pm

Hi,

Just want to bump here. I don't know the intricacies of your developments and I don't know if it helps. Maybe its worth mentioning that I compile nauty for windows (independent of giac) as a separate dll (in fact I compile with msvc which is rarely possible for math libraries). So I suppose your issues are more related on how you use it in giac?

Jose

lukamar
Messages : 294
Inscription : ven. juin 30, 2017 9:55 am
Localisation : Zagreb, Croatia

Re: graph theory commands for Giac

Message par lukamar » jeu. janv. 10, 2019 5:55 pm

Hello Jose,
So I suppose your issues are more related on how you use it in giac?
That could be. However, I don't have any problems with nauty in Giac when using my Linux system. I tried to be extra careful when coding the nauty wrapper, doing it exactly as explained by McKay in the nauty docs, and I can't find anything wrong in the code. (Maybe I don't see a bug?) Furthermore, as you've pointed out yourself, nauty itself compiles fine on Windows. Therefore I'm inclined to think it's rather an issue with cross-compiling Giac/Xcas, but don't have a clue where, how and why... Perhaps Bernard can help pinpointing the cause?

Note that Xcas64 (with nauty) works well in Windows 10, but the same version is crashing in Windows 8 even at very simple commandlines, such as solving a quadratic equation.

Luka

compsystems
Messages : 518
Inscription : sam. févr. 04, 2017 11:34 pm
Localisation : Colombia
Contact :

Re: graph theory commands for Giac

Message par compsystems » ven. janv. 11, 2019 12:28 am

xcas starts well in windows10, but when executing certain commands the application is closed, unfortunately, there is not an error message to send it to the developer, to see why it happens, I have seen other applications that before closing show or deploy an error message, this message can this be incorporated into Xcas?

Répondre