void kruskal()
{
NODE *u, *v;
SET *uSet, *vSet;
for( ADJ_LIST *header = adjListBeg; header != NULL; header = header->down)
{
u = header->node;
makeSet(u);
}
sortEdges();
for( int i = 0; i < edgeCount; i++ )
{
uSet = findSet(edgeList[i].node1);
vSet = findSet(edgeList[i].node2);
if( uSet != vSet )
{
cout << "Taking edge : " << edgeList[i].node1->id << "--" << edgeList[i].node2->id << ":" << edgeList[i].weight << endl;
UNION(uSet, vSet);
changeEdgeColor(&edgeList[i], GREEN);
sleep(1);
changeNodeColor(edgeList[i].node1, GREEN);
usleep(500000);
changeNodeColor(edgeList[i].node2, GREEN);
sleep(1);
}
}
}
/*! MyWindow constructor
* \param w - window width
* \param h - window hight
*/
MyWindow::MyWindow(int w, int h) : num_of_colors(18)
{
myBar = new QTabWidget(this);
setCentralWidget(myBar);
m_width = w;
m_height = h;
tab_number = 0;
number_of_tabs = 0;
testlayer = new Qt_layer( myBar );
colors_flag = true;
statusBar();
m_scailing_factor = 2;
// Traits Group
QActionGroup *traitsGroup = new QActionGroup( this ); // Connected later
traitsGroup->setExclusive( TRUE );
/*setSegmentTraits = new QAction("Segment Traits",
QPixmap( (const char**)line_xpm ),
"&Segment Traits", 0 ,traitsGroup,
"Segment Traits" );
setSegmentTraits->setToggleAction( TRUE );
setPolylineTraits = new QAction("Polyline Traits",
QPixmap( (const char**)polyline_xpm ),
"&Polyline Traits", 0 , traitsGroup,
"Polyline Traits" );
setPolylineTraits->setToggleAction( TRUE );
#ifdef CGAL_USE_CORE
setConicTraits = new QAction("Conic Traits",
QPixmap( (const char**)conic_xpm ),
"&Conic Traits", 0 , traitsGroup,
"Conic Traits" );
setConicTraits->setToggleAction( TRUE );
#endif
*/
// Snap Mode Group
setSnapMode = new QAction("Snap Mode", QPixmap( (const char**)snapvertex_xpm ),
"&Snap Mode", 0 , this, "Snap Mode" );
setSnapMode->setToggleAction( TRUE );
setGridSnapMode = new QAction("Grid Snap Mode",
QPixmap( (const char**)snapgrid_xpm ),
"&Grid Snap Mode", 0 , this,
"Grid Snap Mode" );
setGridSnapMode->setToggleAction( TRUE );
// insert - delete - point_location Mode Group
QActionGroup *modeGroup = new QActionGroup( this ); // Connected later
modeGroup->setExclusive( TRUE );
insertMode = new QAction("Insert", QPixmap( (const char**)insert_xpm ),
"&Insert", 0 , modeGroup, "Insert" );
insertMode->setToggleAction( TRUE );
deleteMode = new QAction("Delete", QPixmap( (const char**)delete_xpm ),
"&Delete", 0 , modeGroup, "Delete" );
deleteMode->setToggleAction( TRUE );
pointLocationMode = new QAction("PointLocation",
QPixmap( (const char**)pointlocation_xpm ),
"&Point Location", 0 , modeGroup,
"Point Location" );
pointLocationMode->setToggleAction( TRUE );
dragMode = new QAction("Drag", QPixmap( (const char**)hand_xpm ),
"&Drag", 0 , modeGroup, "Drag" );
dragMode->setToggleAction( TRUE );
// zoom in
zoominBt = new QAction("Zoom in", QPixmap( (const char**)zoomin_xpm ),
"&Zoom in", 0 , this, "Zoom in" );
// zoom out
zoomoutBt = new QAction("Zoom out", QPixmap( (const char**)zoomout_xpm ),
"&Zoom out", 0 , this, "Zoom out" );
// color dialog
color_dialog_bt = new QAction("Choose color", QPixmap( (const char**)demo_colors_xpm ),
"&choose color", 0 , this, "choose color" );
// Cartograms
carto_new = new QAction("New instance", QPixmap( (const char**)carto_new_xpm ),
"&New instance", 0 , this, "New instance" );
carto_weights = new QAction("Set weights", QPixmap( (const char**)carto_weights_xpm ),
"&Set weights", 0 , this, "Set weights" );
carto_start = new QAction("Start Cartogram", QPixmap( (const char**)carto_start_xpm ),
"&Start Cartogram", 0 , this, "Start Cartogram" );
carto_it = new QAction("Next step", QPixmap( (const char**)carto_nextIt_xpm ),
"&Next step", 0 , this, "Next step" );
/*
#ifdef CGAL_USE_CORE
// Conic Type Group
QActionGroup *conicTypeGroup = new QActionGroup( this ); // Connected later
conicTypeGroup->setExclusive( TRUE );
setCircle = new QAction("Circle",
QPixmap( (const char**)demo_conic_circle_xpm ),
"&Circle", 0 ,conicTypeGroup,
"Circle" );
setCircle->setToggleAction( TRUE );
setSegment = new QAction("Segment",
QPixmap( (const char**)demo_conic_segment_xpm ),
"&Segment", 0 ,conicTypeGroup,
"Segment" );
setSegment->setToggleAction( TRUE );
setEllipse = new QAction("Ellipse",
QPixmap( (const char**)demo_conic_ellipse_xpm ),
"&Ellipse", 0 ,conicTypeGroup,
"Ellipse" );
setEllipse->setToggleAction( TRUE );
setParabola = new QAction("3 Points Arc",
QPixmap( (const char**)demo_conic_3points_xpm ),
"&3 Points Arc", 0 ,conicTypeGroup,
"3 Points Arc" );
setParabola->setToggleAction( TRUE );
setHyperbola = new QAction("5 Points Arc",
QPixmap( (const char**)demo_conic_5points_xpm ),
"&5 Points Arc", 0 ,conicTypeGroup,
"5 Points Arc" );
setHyperbola->setToggleAction( TRUE );
#endif
*/
//create a timer for checking if somthing changed
QTimer *timer = new QTimer( this );
connect( timer, SIGNAL(timeout()),
this, SLOT(timer_done()) );
timer->start( 200, FALSE );
// file menu
QPopupMenu * file = new QPopupMenu( this );
menuBar()->insertItem( "&File", file );
/*
file->insertItem("&Open Segment File...", this, SLOT(fileOpenSegment()));
file->insertItem("&Open Polyline File...", this, SLOT(fileOpenPolyline()));\
file->insertItem("&Open Segment Arr File...", this, SLOT(fileOpenSegmentPm()));
file->insertItem("&Open Polyline Arr File...", this, SLOT(fileOpenPolylinePm()));
file->insertItem("&Open Conic Pm File", this, SLOT(fileOpenConicPm()));
*/
file->insertItem("&Open Input File...", this, SLOT(fileOpenSegment()));
file->insertItem("&Open Output File...", this, SLOT(fileOpenConic()));
file->insertItem("&Save...", this, SLOT(fileSave()));
file->insertItem("&Save As...", this, SLOT(fileSaveAs()));
//file->insertItem("&Save to ps...", this, SLOT(fileSave_ps()));
file->insertSeparator();
file->insertItem("&Print...", this , SLOT(print()));
file->insertSeparator();
file->insertItem( "&Close", this, SLOT(close()), CTRL+Key_X );
file->insertItem( "&Quit", qApp, SLOT( closeAllWindows() ), CTRL+Key_Q );
menuBar()->insertSeparator();
// tab menu
QPopupMenu * tab = new QPopupMenu( this );
menuBar()->insertItem( "&Tab", tab );
/*
tab->insertItem("Add &Segment Tab", this, SLOT(add_segment_tab()));
tab->insertItem("Add &Polyline Tab", this, SLOT(add_polyline_tab()));
#ifdef CGAL_USE_CORE
tab->insertItem("Add &Conic Tab", this, SLOT(add_conic_tab()));
tab->insertSeparator();
#endif
*/
tab->insertItem("Remove &Tab", this, SLOT(remove_tab()));
menuBar()->insertSeparator();
// mode menu
QPopupMenu * mode = new QPopupMenu( this );
menuBar()->insertItem( "&Mode", mode );
insertMode->addTo( mode );
deleteMode->addTo( mode );
pointLocationMode->addTo( mode );
dragMode->addTo( mode );
menuBar()->insertSeparator();
// snap mode menu
QPopupMenu * snap_mode = new QPopupMenu( this );
menuBar()->insertItem( "&Snap mode", snap_mode );
setSnapMode->addTo(snap_mode);
setGridSnapMode->addTo(snap_mode);
menuBar()->insertSeparator();
// traits menu
/*QPopupMenu * traits = new QPopupMenu( this );
menuBar()->insertItem( "&Traits Type", traits );
setSegmentTraits->addTo(traits);
setPolylineTraits->addTo(traits);
#ifdef CGAL_USE_CORE
setConicTraits->addTo(traits);
#endif
*/
// options menu
QPopupMenu * options = new QPopupMenu( this );
menuBar()->insertItem( "&Options", options );
options->insertSeparator();
//options->insertItem("Overlay...", this, SLOT(overlay_pm()));
options->insertSeparator();
options->insertItem("Properties...", this, SLOT(properties()));
options->insertSeparator();
options->insertItem("Show Grid", this, SLOT(showGrid()));
options->insertItem("Hide Grid", this, SLOT(hideGrid()));
options->insertSeparator();
//options->insertItem("Conic Type", this, SLOT(conicType()));
//options->insertSeparator();
options->insertItem("Unbounded Face Color...", this, SLOT(backGroundColor()));
options->insertSeparator();
options->insertItem("Edge Color...", this, SLOT(changeEdgeColor()));
options->insertSeparator();
options->insertItem("Vertex Color...", this, SLOT(changeVertexColor()));
options->insertSeparator();
/*options->insertItem("Point-Locaiton Strategy....", this ,
SLOT(pointLocationStrategy()));
*/
QToolBar *modeTools = new QToolBar( this, "mode operations" );
modeTools->setLabel( "Mode Operations" );
insertMode->addTo( modeTools );
deleteMode->addTo( modeTools );
pointLocationMode->addTo( modeTools );
dragMode->addTo( modeTools );
modeTools->addSeparator();
QToolBar *snapModeTools = new QToolBar( this, "snapMode operations" );
snapModeTools->setLabel( "Snap Mode Operations" );
snapModeTools->addSeparator();
setSnapMode->addTo( snapModeTools );
setGridSnapMode->addTo( snapModeTools );
snapModeTools->addSeparator();
/*QToolBar *traitsTool = new QToolBar( this, "traits type" );
traitsTool->setLabel( "Traits Type" );
traitsTool->addSeparator();
setSegmentTraits->addTo( traitsTool );
setPolylineTraits->addTo( traitsTool );
#ifdef CGAL_USE_CORE
setConicTraits->addTo( traitsTool );
#endif
traitsTool->addSeparator();
*/
QToolBar *zoomTool = new QToolBar( this, "zoom" );
zoomTool->setLabel( "Zoom" );
zoomTool->addSeparator();
zoomoutBt->addTo( zoomTool );
zoominBt->addTo( zoomTool );
zoomTool->addSeparator();
QToolBar *colorTool = new QToolBar( this, "color" );
colorTool->addSeparator();
colorTool->setLabel("Choose color");
color_dialog_bt->addTo(colorTool);
colorTool->addSeparator();
QToolBar *cartoTool = new QToolBar( this, "cartograms" );
cartoTool->addSeparator();
cartoTool->setLabel("Cartograms");
carto_new->addTo(cartoTool);
carto_weights->addTo(cartoTool);
carto_start->addTo(cartoTool);
carto_it->addTo(cartoTool);
cartoTool->addSeparator();
/*
#ifdef CGAL_USE_CORE
conicTypeTool = new QToolBar( this, "conic type" );
conicTypeTool->setLabel( "Conic Type" );
conicTypeTool->addSeparator();
setSegment->addTo( conicTypeTool );
setCircle->addTo( conicTypeTool );
setEllipse->addTo( conicTypeTool );
setParabola->addTo( conicTypeTool );
setHyperbola->addTo( conicTypeTool );
#endif
*/
connect( zoomoutBt, SIGNAL( activated () ) ,
this, SLOT( zoomout() ) );
connect( zoominBt, SIGNAL( activated () ) ,
this, SLOT( zoomin() ) );
connect (color_dialog_bt , SIGNAL( activated()) ,
this , SLOT(openColorDialog() ) );
// connect mode group
connect( modeGroup, SIGNAL( selected(QAction*) ),
this, SLOT( updateMode(QAction*) ) );
// connect Traits Group
/* connect( traitsGroup, SIGNAL( selected(QAction*) ),
this, SLOT( updateTraitsType(QAction*) ) );
#ifdef CGAL_USE_CORE
// connect Conic Type Group
connect( conicTypeGroup, SIGNAL( selected(QAction*) ),
this, SLOT( updateConicType(QAction*) ) );
#endif
*/
// connect Snap Mode
connect( setSnapMode, SIGNAL( toggled( bool ) ) ,
this, SLOT( updateSnapMode( bool ) ) );
connect( setGridSnapMode, SIGNAL( toggled( bool ) ) ,
this, SLOT( updateGridSnapMode( bool ) ) );
// connect the change of current tab
connect( myBar, SIGNAL( currentChanged(QWidget * ) ),
this, SLOT( update() ) );
// connect cartogram actions
connect( carto_start, SIGNAL( activated () ) ,
this, SLOT( cartogram_start() ) );
connect( carto_weights, SIGNAL( activated () ) ,
this, SLOT( cartogram_weights() ) );
connect( carto_it, SIGNAL( activated () ) ,
this, SLOT( print_all_weights()));
connect( carto_new, SIGNAL( activated () ) ,
this, SLOT( cartogram_balance() ) );
colors = new QColor[num_of_colors];
colors[0] = Qt::blue;
colors[1] = Qt::gray;
colors[2] = Qt::green;
colors[3] = Qt::cyan;
colors[4] = Qt::magenta;
colors[5] = Qt::darkRed;
colors[6] = Qt::darkGreen;
colors[7] = Qt::darkBlue;
colors[8] = Qt::darkMagenta;
colors[9] = Qt::darkCyan;
colors[10] = Qt::yellow;
colors[11] = Qt::white;
colors[12] = Qt::darkGray;
colors[13] = Qt::gray;
colors[14] = Qt::red;
colors[15] = Qt::cyan;
colors[16] = Qt::darkYellow;
colors[17] = Qt::lightGray;
//state flag
old_state = 0;
add_conic_tab();
resize(m_width,m_height);
}
