Capítol 1. Introducció

En aquest capítol s'ofereix una visió general de les principals característiques i el flux de treball típic. Les parts més importants són «El Rocs en poques paraules» i Capítol 3, Crear scripts, que en el seu conjunt han de permetre que cada nou usuari comenci directament a emprar el Rocs.

Objectius, destinataris i flux de treball

El Rocs és una eina per a la teoria de grafs per a tothom interessat en el disseny i anàlisi d'algorismes de graf. En particular, aquests són

  • professors, que volen demostrar algorismes als seus estudiants,

  • estudiants i investigadors, que volen entendre i veure com actua el seu algorisme,

  • i tothom que estigui interessat en les estructures de dades i algorismes.

Per a tots ells, el Rocs proporciona un fàcil editor gràfic per a la creació de grafs, un poderós motor per a la creació de scripts per a executar algorismes, i diverses eines d'ajuda per a les simulacions, experiments i exportacions dels grafs. La forma típica d'usar el Rocs és crear un graf, ja sigui a mà (és a dir, arrossegant els nodes i arestes a la pissarra) o emprant un dels generadors de grafs. Els algorismes de grafs després es poden implementar i executar en el graf creat, i tots els canvis que realitzi l'algorisme, seran visibles immediatament en l'editor de grafs.

Una captura de pantalla del Rocs