graph theory commands for Giac

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

Modérateur : xcasadmin

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

Re: graph theory commands for Giac

Message par parisse » jeu. févr. 21, 2019 12:54 pm

Should be in 1.5.0-43.

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

Re: graph theory commands for Giac

Message par lukamar » jeu. févr. 28, 2019 10:21 am

Hi,
I have improved is_hamiltonian command, now it uses a backtracking algorithm and works with digraphs as well as with undirected graphs. It does not call traveling_salesman anymore. The backtracking technique is simple but it works well on smaller graphs. I changed the corresponding entry in the manual accordingly.

[Edit] I also improved is_eulerian command, now it accepts digraphs too.

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

Re: graph theory commands for Giac

Message par parisse » jeu. févr. 28, 2019 2:37 pm

Thanks, I have synchronized my source.

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

Re: graph theory commands for Giac

Message par lukamar » ven. mars 08, 2019 2:42 pm

New updates:
* traveling_salesman now works with digraphs too, I also improved the code for undirected graphs,
* hamiltonicity testing for digraphs is improved,
* imported graphs are now checked for duplicate vertex labels,
* graph theory manual is updated and I corrected/added some examples in aide_cas.

Répondre