qt实现模拟路由器网络-建模课设_qt模拟实现小型城市组网-程序员宅基地
说在前面
首先，不是真的路由器，只是一些节点，但是使用的是OSPF协议，主要就是建立了一百多个节点，然后形成了一个连通图网络（深搜形成），接着找到最重要的十个节点（邻居最多的），最后输出这十个节点的路由表（老师的要求是路由表要有目的地，下一跳，以及路径长）。具有的功能直接看下面的截图就知道了。
截图
蓝色的就是最重要的十个节点
这是十个路由器的路由表文件
下一跳ip，目的地ip，路径，ip前三个数是乱写的，第四个是节点编号
.h文件
#ifndef MAINWINDOW_H
#define MAINWINDOW_H
#include <QMainWindow>
#include"QLCDNumber"
#include"QTextEdit"
QT_BEGIN_NAMESPACE
namespace Ui {
class MainWindow; }
QT_END_NAMESPACE
const unsigned int maxdis=1147483640;
struct location{
int x,y;//路由器横纵坐标
int ip;
int jiedian[15];//最近n个节点的编号，每台设备都有一个链路状态数据库LSDB，LSDB中每一条就是LSA
bool life;//被删除后是false
bool **LSDB;
location(){
x=y=0;
life=false;
ip=-1;
LSDB = new bool*[200];//用于存储两点间距离
for (int i = 0; i < 200; i++){
LSDB[i] = new bool[200];
}
for(int i=0;i<200;i++){
for(int j=0;j<200;j++){
LSDB[i][j]=false;
}
}
for(int i=0;i<15;i++){
jiedian[i]=-1;
}
}
};
struct stru
{
int dis;//该节点与主节点距离
int xiabiao; //该节点下标
stru(){
dis=xiabiao=maxdis;
}
};
struct stru2{
//用于记录主节点到各节点的距离，以及目前主节点到该节点的路径
int dis;
QVector<int> lujing;
stru2(){
dis=maxdis;
}
};
class MainWindow : public QMainWindow
{
Q_OBJECT
public:
MainWindow(QWidget *parent = nullptr);
~MainWindow();
void chushihua();//初始化路由器位置
void liantongtu();//构建连通图,取自己编号后的距离自己最近的五个节点
void paintEvent(QPaintEvent*);
void luyoubiao();//制作10个节点的路由表
int pb1;
int topflag[10];//用于记录十个最重要节点的下标
int tempa=0;
int xiabiaoshu1=-1;
int zongshuluyou=180;//路由器的总数永远都是200，tempa用于记录初始化时存活的路由器
location* luyou;//150个路由器
void top10();
void timerEvent(QTimerEvent *event);
int eventid1,shijian2;
double miaoshu1=0,miaoshu2=0,miaoshu3=0,miaoshu4=0,miaoshu5=0;
void pingjunlujing();//平均路径长度
void wangluomidu();//网络密度
void juleixishu();//聚类系数
bool zengjiajiedian();
bool zengjiabian(int a,int b);
bool liantongxing();
bool itstime=false;
private:
Ui::MainWindow *ui;
void onTimeOut(QLCDNumber * __ptr64 a);
};
#endif // MAINWINDOW_H
.cpp文件
#include "mainwindow.h"
#include "ui_mainwindow.h"
#include"QTime"
#include"QPainter"
#include<algorithm>
#include <stdio.h>
#include<QVector>
#include<stdlib.h>
#include<QDebug>
#include"QFile"
#include"QDir"
#include"QStack"
#include"QMessageBox"
#include"QTimer"
#include <typeinfo>
#include<cmath>
#include <math.h>
using namespace std;
MainWindow::MainWindow(QWidget *parent)
: QMainWindow(parent)
, ui(new Ui::MainWindow)
{
ui->setupUi(this);
pb1=0;
zongshuluyou=180;
ui->textEdit->setReadOnly(true);
ui->textEdit->setEnabled(false);
ui->lineEdit_5->setReadOnly(true);
ui->lineEdit_5->setEnabled(false);
ui->lineEdit_6->setReadOnly(true);
ui->lineEdit_6->setEnabled(false);
ui->lineEdit_7->setReadOnly(true);
ui->lineEdit_7->setEnabled(false);
ui->lineEdit_8->setReadOnly(true);
ui->lineEdit_8->setEnabled(false);
setWindowTitle("me");
shijian2=0;
QTimer *pTimer = new QTimer(this);
// 设置定时间隔
pTimer->setInterval(1000);
QDir dir("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir.setFilter(QDir::Files);
int fileCount = dir.count();
for (int i = 0; i < fileCount; i++)
dir.remove(dir[i]);
connect(ui->pushButton,&QPushButton::clicked,[&](){
eventid1=startTimer(1000);
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
QString str=ui->lineEdit->text();
int a=0;
pb1=1;
a=str.toInt();
tempa=a;
luyou=new location[zongshuluyou];
for(int i=0;i<zongshuluyou;i++){
luyou[i].ip=i;
}
chushihua();
liantongtu();
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
ui->lineEdit_7->setText(QString::number(miaoshu1, 'f',3));
ui->lineEdit_5->setText(QString::number(miaoshu3, 'f',3)+"/"+QString::number(miaoshu2, 'f',3));
ui->lineEdit_6->setText(QString::number(miaoshu4, 'f',3));
ui->lineEdit_8->setText(QString::number(miaoshu5, 'f',3));
repaint();
});
connect(ui->pushButton_2,&QPushButton::clicked,[&](){
QString str=ui->lineEdit_2->text();
int a=-1;
a=str.toInt();//清除节点a
if(a>=tempa||a<0){
QMessageBox::critical(NULL, "error", "未找到该节点", QMessageBox::Yes | QMessageBox::No, QMessageBox::Yes);
}
if(pb1==1){
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
luyou[a].life=false;
for(int i=0;i<tempa;i++){
//更新LSDB
for(int j=0;j<tempa;j++){
if(luyou[i].life){
luyou[i].LSDB[a][j]=false;
luyou[i].LSDB[j][a]=false;
}
}
}
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
ui->lineEdit_7->setText(QString::number(miaoshu1, 'f',3));
ui->lineEdit_5->setText(QString::number(miaoshu3, 'f',3)+"/"+QString::number(miaoshu2, 'f',3));
ui->lineEdit_6->setText(QString::number(miaoshu4, 'f',3));
ui->lineEdit_8->setText(QString::number(miaoshu5, 'f',3));
repaint();
}
});
connect(ui->pushButton_3,&QPushButton::clicked,[&](){
QString str=ui->lineEdit_3->text();
QString str2=ui->lineEdit_4->text();
int a=-1,b=-1,c=-1,d=-1;
a=str.toInt();
b=str2.toInt();
qDebug()<<a<<b;
if(b>=tempa||a>=tempa||b<0||a<0||!luyou[a].life||!luyou[b].life){
//QMessageBox::critical(NULL, "error", "未找到对应节点", QMessageBox::Yes | QMessageBox::No, QMessageBox::Yes);
}
else{
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]==b){
luyou[a].jiedian[i]=-1;
for(int j=i;j<14;j++){
luyou[a].jiedian[j]=luyou[a].jiedian[j+1];
}
luyou[a].jiedian[14]=-1;
}
if(luyou[b].jiedian[i]==a){
luyou[b].jiedian[i]=-1;
for(int j=i;j<14;j++){
luyou[b].jiedian[j]=luyou[b].jiedian[j+1];
}
luyou[b].jiedian[14]=-1;
}
}
for(int i=0;i<tempa;i++){
//更新LSDB
luyou[i].LSDB[a][b]=false;
luyou[i].LSDB[b][a]=false;
}
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
ui->lineEdit_7->setText(QString::number(miaoshu1, 'f',3));
ui->lineEdit_5->setText(QString::number(miaoshu3, 'f',3)+"/"+QString::number(miaoshu2, 'f',3));
ui->lineEdit_6->setText(QString::number(miaoshu4, 'f',3));
ui->lineEdit_8->setText(QString::number(miaoshu5, 'f',3));
repaint();
}
});
connect(ui->pushButton_5,&QPushButton::clicked,[&](){
QString as=ui->lineEdit_11->text();
int asd=as.toInt();
bool panduani=zengjiajiedian();
if(!panduani){
QMessageBox::question(this,"Great","加入节点失败");
}
else{
luyou[tempa-1].ip=asd;
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
repaint();
//QMessageBox::question(this,"Great","加入节点成功");
}
});
connect(ui->pushButton_4,&QPushButton::clicked,[&](){
QString str=ui->lineEdit_9->text();
QString str2=ui->lineEdit_10->text();
int a=-1,b=-1;
a=str.toInt();
b=str2.toInt();
for(int i=0;i<tempa;i++){
if(luyou[i].ip==a)
a=i;
if(luyou[i].ip==b)
b=i;
}
if(a<0||a>tempa||b<0||b>tempa){
QMessageBox::question(this,"sorry","输入错误");
}
else{
bool panduani=zengjiabian(a,b);
if(!panduani){
QMessageBox::question(this,"sorry","无法加入该边，可能是邻接数组已满");
}
else{
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
repaint();
QMessageBox::question(this,"Great","加入成功");
}
}
});
/*connect(ui->pushButton_6,&QPushButton::clicked,[&](){
bool panduani=liantongxing();
if(panduani){
QMessageBox::question(this,"Great","是连通图");
}
else{
QMessageBox::question(this,"sorry","不是连通图");
}
});*/
}
MainWindow::~MainWindow()
{
delete ui;
//delete [] luyou;
}
void MainWindow::paintEvent(QPaintEvent*){
QPainter painter(this);
if(pb1==1){
for(int i=0;i<tempa;i++){
if(luyou[i].life){
QString str=QString::number(i);
QBrush brush(Qt::red);
painter.setBrush(brush);
painter.drawEllipse(luyou[i].x,luyou[i].y,15,15);
painter.setBrush(Qt::NoBrush);
QColor green(0,0, 0);//设置颜色
QPen pen(green,15);
painter.setPen(pen);
int jiejie = 5;
QString saa = QString::number(luyou[i].ip);
painter.drawText(luyou[i].x+7,luyou[i].y+7,saa);
QPen pen2(Qt::black);
painter.setPen(pen2);
for(int j=0;j<15;j++){
if(luyou[i].jiedian[j]>0&&luyou[i].jiedian[j]<tempa&&luyou[luyou[i].jiedian[j]].life&&luyou[i].jiedian[j]!=-1){
painter.drawLine(luyou[i].x,luyou[i].y,luyou[luyou[i].jiedian[j]].x,luyou[luyou[i].jiedian[j]].y);
}
}
}
}
for(int i=0;i<10;i++){
QBrush brush(Qt::blue);
painter.setBrush(brush);
painter.drawEllipse(luyou[topflag[i]].x,luyou[topflag[i]].y,15,15);
painter.setBrush(Qt::NoBrush);
}
}
}
void MainWindow::chushihua(){
qsrand(QTime(0,0,0).secsTo(QTime::currentTime()));
for(int i=0;i<tempa;i++){
int x=qrand()%860;
int y=qrand()%860;
for(int j=0;j<i;j++){
int x1,y1;
if(luyou[j].x>=x){
x1=luyou[j].x-x;
}
else{
x1=x-luyou[j].x;
}
if(luyou[j].y>=y){
y1=luyou[j].y-y;
}
else{
y1=y-luyou[j].y;
}
if((x1*x1+y1*y1)<230){
x=qrand()%860;
y=qrand()%860;
j=-1;//如果初始化的圆心与之前的圆心太近了，则重新初始化，再从零号路由器开始比较
}
}
luyou[i].x=x;
luyou[i].y=y;
luyou[i].life=true;
}
}
int cmp( const void *a ,const void *b)
{
return (*(stru *)a).dis > (*(stru *)b).dis ? 1 : -1;
}
void MainWindow::liantongtu(){
int* jilux=new int[tempa];//用来解决luyou.x与luyou.y由于while中语句而变化的BUG
int* jiluy=new int[tempa];//用来解决luyou.x与luyou.y由于while中语句而变化的BUG
for(int i1=0;i1<tempa;i1++){
jilux[i1]=luyou[i1].x;
jiluy[i1]=luyou[i1].y;
}
QVector<stru> dis2;
for(int i=0;i<tempa;i++){
for(int j=i+1;j<tempa;j++){
int x1,y1;
if(luyou[i].x>=luyou[j].x){
x1=luyou[i].x-luyou[j].x;
}
else{
x1=luyou[j].x-luyou[i].x;
}
if(luyou[i].y>=luyou[j].y){
y1=luyou[i].y-luyou[j].y;
}
else{
y1=luyou[j].y-luyou[i].y;
}
stru xy3;
xy3.dis=x1*x1+y1*y1;
xy3.xiabiao=j;
dis2.push_back(xy3);
}
stru* dist2=new stru[dis2.size()];
for(int k=0;k<dis2.size();k++){
dist2[k].dis=dis2[k].dis;
dist2[k].xiabiao=dis2[k].xiabiao;
}
if(dis2.size()>0){
qsort(dist2,dis2.size(),sizeof(dist2[0]),cmp);
}
int jishu=0,jishu2=dis2.size();
if(dis2.size()>0){
while(jishu2>0&&jishu<3){
luyou[i].jiedian[jishu]=dist2[jishu].xiabiao;//这儿会导致a知道自己是b的邻接点，但b不知道a是自己的邻接点;这样处理是对的，只需要a知道b即可，之后交换链路数据时可以让双方互指
jishu2--;
jishu++;
}
}
//qDebug()<<jishu<<"jishu";
for(int i1=0;i1<tempa;i1++){
//用来解决luyou.x与luyou.y由于while中语句而变化的BUG
if(luyou[i1].x!=jilux[i1])
luyou[i1].x=jilux[i1];
if(luyou[i1].y!=jiluy[i1])
luyou[i1].y=jiluy[i1];
}
delete [] dist2;
dis2.clear();
}
//delete [] jilux;
//delete [] jiluy;
//return ;
//保证是连通图的方法，在使用上述方法构成图之后，以第一个路由器为中心深度搜索，将搜到的点标记为已搜索，记录为已搜索数组，直到搜索完，对比整个网络，就能知道哪些未接入，
//随机选择一个，在已搜索的点中找一个距离他最近的，二者连接，加入图，再以他为中心搜索，填充已搜索数组，不断循环，直到全部路由器已搜索。
bool* flag=new bool[tempa];
for(int i=0;i<tempa;i++){
flag[i]=false;//初始化每个路由器都没被访问
}
bool quanlian=false;
QStack<int> bianhao;
bianhao.push_back(0);
flag[0]=true;
bool diyici=false;
int de=0;
while(quanlian==false){
de++;
//qDebug()<<de;
bool waidian=true;//若仍有点在图外，则为true
int waidian2=-1;
while(!bianhao.isEmpty()){
int a=bianhao.top();
bianhao.pop();
if(diyici&&flag[a]==true)
continue;
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]!=-1&&flag[luyou[a].jiedian[i]]==false&&luyou[a].jiedian[i]>0&&luyou[a].jiedian[i]<tempa){
bianhao.push_back(luyou[a].jiedian[i]);
flag[luyou[a].jiedian[i]]=true;
}
}
diyici=true;
}
for(int i=0;i<tempa;i++){
if(flag[i]==false){
waidian=false;
waidian2=i;
flag[waidian2]=true;
break;
}
}
if(waidian==true||de>tempa){
//若为true，则代表全联通，true
quanlian=true;
break;
}
if(waidian2!=-1){
//找到的第一个不在图中的点
stru* dist2=new stru[tempa];
int zuijindian=maxdis,zuijindian2=-1;//用于记录和该点最近的距离，以及在图中的点
for(int i=0;i<tempa;i++){
if(flag[i]){
int x1=abs(jilux[i]-jilux[waidian2]),y1=abs(jiluy[i]-jiluy[waidian2]);
bool weizhi=false;//是否还有邻接的位置
for(int j=0;j<15;j++){
if(luyou[i].jiedian[j]==-1){
weizhi=true;//有邻接位置
}
}
if(weizhi&&i<waidian2&&(x1*x1+y1*y1)<zuijindian){
//只能让序号小的去连线序号大的，不然整个图会乱
zuijindian=x1*x1+y1*y1;
zuijindian2=i;
dist2[i].dis=zuijindian;
dist2[i].xiabiao=i;
}
}
}
if(dist2[0].xiabiao!=maxdis){
qsort(dist2,tempa,sizeof(dist2[0]),cmp);
qDebug()<<"sort";
}
for(int i=0;i<tempa;i++){
bool isfangru=false;
if(dist2[i].dis!=maxdis&&dist2[i].xiabiao!=maxdis){
for(int j=0;j<15;j++){
if(luyou[dist2[i].xiabiao].jiedian[j]==-1){
luyou[dist2[i].xiabiao].jiedian[j]=waidian2;
isfangru=true;
break;
}
}
}
if(isfangru){
break;
}
}
bianhao.push_back(waidian2);
flag[waidian2]=true;
delete [] dist2;
}
}
//到此为止
delete [] jilux;
delete [] jiluy;
qDebug()<<"ss";
}
void MainWindow::top10(){
if(tempa<10){
return;
}
//qDebug()<<3;
for(int i=0;i<10;i++){
topflag[i]=-1;
}
//qDebug()<<3;
int* flag=new int[tempa];
for(int i=0;i<tempa;i++){
flag[i]=0;
}
//qDebug()<<3;
for(int i=0;i<tempa;i++){
for(int j=0;j<15;j++){
if(luyou[i].jiedian[j]<tempa&&luyou[i].jiedian[j]>0&&luyou[i].jiedian[j]!=-1&&luyou[i].life&&luyou[luyou[i].jiedian[j]].life){
flag[luyou[i].jiedian[j]]++;
}
}
}
//qDebug()<<3;
for(int i=0;i<10;i++){
//qDebug()<<4;
int max=0,loc=0;
for(int j=0;j<tempa;j++){
if(max<flag[j]){
max=flag[j];
loc=j;
}
}
topflag[i]=loc;
flag[loc]=0;
//qDebug()<<flag2[i];
}
//qDebug()<<3;
delete [] flag;
//qDebug()<<3;
}
void MainWindow::luyoubiao(){
int **juli = new int*[tempa];//用于存储两点间距离
for (int i = 0; i < tempa; i++){
juli[i] = new int[tempa];
}
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
juli[i][j]=maxdis;
}
}
for(int i=0;i<tempa;i++){
int j=0;
while(j<15&&luyou[i].jiedian[j]!=-1&&luyou[i].life&&luyou[luyou[i].jiedian[j]].life){
//qDebug()<<luyou[i].jiedian[j];
int x1,y1;
if(luyou[i].x>=luyou[luyou[i].jiedian[j]].x){
x1=luyou[i].x-luyou[luyou[i].jiedian[j]].x;
}
else{
x1=luyou[luyou[i].jiedian[j]].x-luyou[i].x;
}
if(luyou[i].y>=luyou[luyou[i].jiedian[j]].y){
y1=luyou[i].y-luyou[luyou[i].jiedian[j]].y;
}
else{
y1=luyou[luyou[i].jiedian[j]].y-luyou[i].y;
}
juli[i][luyou[i].jiedian[j]]=x1*x1+y1*y1;
juli[luyou[i].jiedian[j]][i]=x1*x1+y1*y1;
//qDebug()<<juli[i][luyou[i].jiedian[j]]<<" "<<i<<" "<<luyou[i].jiedian[j];
j++;
}
}//至此，两点间距离已得到
for(int i=0;i<tempa;i++){
for (int j=0;j<tempa;j++){
for(int k=0;k<tempa;k++){
if(luyou[i].life&&juli[j][k]!=maxdis){
luyou[i].LSDB[j][k]=true;
}
}
}
}
for(int i=0;i<10;i++){
//对10个节点依次计算路由表
int jiedian=topflag[i];//取出开始节点
QString doc=QString::number(jiedian);
doc+=".txt";
QFile file("F:/dasanshang/qt/shuxuejianmoFIRST/luyou/"+doc);//F:/dasanshang/qt/shuxuejianmoFIRST/luyou
file.open(QIODevice::WriteOnly | QIODevice::Text);//以只读的方式打开会删除之前的内容
file.write("next ip\t end ip\n");
int u=0;//寻找当前最小点
bool* flag=new bool[tempa];//判断该节点是否已成为过主节点
for(int j=0;j<tempa;j++){
flag[j]=false;
}
stru2 *juli2 = new stru2[tempa];//用于存储开始节点到各节点间距离（已知）
for(int i2=0;i2<tempa;i2++){
juli2[i2].dis=maxdis;
if(juli2[i2].dis>juli[jiedian][i2]){
juli2[i2].dis=juli[jiedian][i2];
//qDebug()<<juli2[i2].dis<<" "<<jiedian;
}
juli2[i2].lujing.push_back(jiedian);
juli2[i2].lujing.push_back(i2);
}
flag[jiedian]=true;
for(int k=0;k<tempa-1;k++){
//迪克斯特拉
int min1=maxdis;
for(int k2=0;k2<tempa;k2++){
if (flag[k2] == false && juli2[k2].dis < min1){
min1 = juli2[k2].dis;
u = k2;
}
}
flag[u]=true;
int mudidi=0;
for(int iii=0;iii<tempa;iii++){
if(luyou[iii].ip==u)
mudidi=luyou[iii].ip;
}
QTime time;
time= QTime::currentTime();
qsrand(time.msec()+time.second()*1000);
int nn = qrand() % 500; //产生5以内的随机数
QString name="ip:161.253.188."+QString::number(luyou[juli2[u].lujing[1]].ip)+"\t "+"\tip:161.253.188."+QString::number(luyou[juli2[u].lujing[juli2[u].lujing.size()-1]].ip)+"\t "+QString::number(juli[juli2[u].lujing[1]][juli2[u].lujing[0]]);
QString name2="";
file.write(name.toUtf8()+'\n');
for(int l3=0;l3<juli2[u].lujing.size();l3++){
QString name3=QString::number(luyou[juli2[u].lujing[l3]].ip)+" ";
name2+=name3;
if(l3==0)
break;
}
//name2+=" ip:169.254.188."+QString::number(luyou[juli2[u].lujing[1]].ip);
//file.write(name2.toUtf8()+'\n');
for(int v=0;v<tempa;v++){
if(juli[u][v]<maxdis){
if(juli2[v].dis>juli2[u].dis+juli[u][v]){
juli2[v].dis=juli2[u].dis+juli[u][v];
juli2[v].lujing.clear();
for(int l2=0;l2<juli2[u].lujing.size();l2++){
juli2[v].lujing.push_back(juli2[u].lujing[l2]);
}
juli2[v].lujing.push_back(v);
}
}
}
}
file.close();
delete [] flag;
delete [] juli2;
}
delete [] juli;
}
void MainWindow::timerEvent(QTimerEvent *event){
shijian2++;
if(shijian2==90){
shijian2=0;
if(itstime){
luyoubiao();
}
}
QString a=QString::number(shijian2);
ui->textEdit->setText(a);
}
void MainWindow::pingjunlujing(){
int **juli = new int*[tempa];//用于存储两点间距离
for (int i = 0; i < tempa; i++){
juli[i] = new int[tempa];
}
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
juli[i][j]=maxdis;
}
}
for(int i=0;i<tempa;i++){
int j=0;
while(j<15&&luyou[i].jiedian[j]!=-1&&luyou[i].life&&luyou[luyou[i].jiedian[j]].life&&luyou[i].jiedian[j]<tempa&&luyou[i].jiedian[j]>0){
//qDebug()<<luyou[i].jiedian[j];
int x1,y1;
if(luyou[i].x>=luyou[luyou[i].jiedian[j]].x){
x1=luyou[i].x-luyou[luyou[i].jiedian[j]].x;
}
else{
x1=luyou[luyou[i].jiedian[j]].x-luyou[i].x;
}
if(luyou[i].y>=luyou[luyou[i].jiedian[j]].y){
y1=luyou[i].y-luyou[luyou[i].jiedian[j]].y;
}
else{
y1=luyou[luyou[i].jiedian[j]].y-luyou[i].y;
}
juli[i][luyou[i].jiedian[j]]=x1*x1+y1*y1;
juli[luyou[i].jiedian[j]][i]=x1*x1+y1*y1;
//qDebug()<<juli[i][luyou[i].jiedian[j]]<<" "<<i<<" "<<luyou[i].jiedian[j];
j++;
}
}//至此，两点间距离已得到
double alldist=0;
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
if(juli[i][j]!=maxdis&&juli[i][j]>0){
alldist+=(double)(sqrt(juli[i][j])*((double)(1/(0.5*tempa*(tempa-1)))));
}
}
}
qDebug()<<alldist*7;
miaoshu1=alldist*7;
miaoshu5=miaoshu1*tempa;
delete [] juli;
}
void MainWindow::wangluomidu(){
//理想状态下，每个节点都会和其他节点相连，则从第一个点开始，边数为tempa，tempa-1......1,真实情况的边数和理想情况的比值即为密度值
int alledges=0,alledges2=0;
char **flag = new char*[tempa];//用于存储两点间距离
for (int i = 0; i < tempa; i++){
flag[i] = new char[tempa];
}
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
flag[i][j]=false;
}
}
for(int i=0;i<tempa;i++){
alledges+=i;
}
for(int i=0;i<tempa;i++){
for(int j=0;j<15;j++){
if(flag[i][j]==false&&luyou[i].jiedian[j]!=-1&&luyou[i].jiedian[j]<tempa&&luyou[i].life&&luyou[i].jiedian[j]>0){
alledges2++;
flag[i][j]=true;
flag[j][i]=true;
}
}
}
//double midu=(2*alledges2)/((alledges-1)/10);
qDebug()<<alledges<<alledges2;
miaoshu2=alledges;
miaoshu3=alledges2;
}
void MainWindow::juleixishu(){
//一个顶点的聚类系数是该顶点所具有的边和他的邻居之间所具有的边的比值，所有的聚类系数相加求平均为平均聚类系数
double pingjunzhi=0;
for(int i=0;i<tempa;i++){
int lingju[15];
int lingjushu=0,lingjushu2=0;
for(int k=0;k<15;k++){
lingju[k]=-1;
}
for(int j=0;j<15;j++){
if(luyou[i].life&&luyou[i].jiedian[j]>0&&luyou[i].jiedian[j]<tempa&&luyou[luyou[i].jiedian[j]].life){
lingju[j]=luyou[i].jiedian[j];
lingjushu++;
}
}
for(int j=0;j<15;j++){
if(lingju[j]!=-1){
for(int h=0;h<15;h++){
for(int l=0;l<15;l++){
if(luyou[lingju[j]].jiedian[h]>0&&luyou[lingju[j]].jiedian[h]<tempa&&luyou[lingju[j]].jiedian[h]==lingju[l]&&luyou[luyou[lingju[j]].jiedian[h]].life){
lingjushu2++;
}
}
}
}
}
if(lingjushu<=0||lingjushu2<=0){
pingjunzhi+=0;
}
else{
pingjunzhi+=2*lingjushu2/(lingjushu*(lingjushu-1));
}
}
qDebug()<<pingjunzhi;
miaoshu4=pingjunzhi;
}
bool MainWindow::zengjiajiedian(){
luyou[tempa].life=true;
if(tempa+1>=180)
return false;
qsrand(QTime(0,0,0).secsTo(QTime::currentTime()));
int x=qrand()%860;
int y=qrand()%860;
for(int j=0;j<tempa;j++){
int x1,y1;
if(luyou[j].x>=x){
x1=luyou[j].x-x;
}
else{
x1=x-luyou[j].x;
}
if(luyou[j].y>=y){
y1=luyou[j].y-y;
}
else{
y1=y-luyou[j].y;
}
if((x1*x1+y1*y1)<230){
x=qrand()%860;
y=qrand()%860;
j=-1;//如果初始化的圆心与之前的圆心太近了，则重新初始化，再从零号路由器开始比较
}
}
luyou[tempa].x=x;
luyou[tempa].y=y;
luyou[tempa].life=true;
tempa++;
stru* dist2=new stru[tempa-1];
for(int i=0;i<tempa-1;i++){
int x1=abs(luyou[i].x-luyou[tempa-1].x),y1=abs(luyou[i].y-luyou[tempa-1].y);
dist2[i].dis=x1*x1+y1*y1;
dist2[i].xiabiao=i;
}
if(dist2[0].xiabiao!=maxdis){
qsort(dist2,tempa-1,sizeof(dist2[0]),cmp);
}
for(int i=0;i<tempa-1;i++){
bool isfangru=false;
if(dist2[i].dis!=maxdis&&dist2[i].xiabiao!=maxdis){
for(int j=0;j<15;j++){
if(luyou[dist2[i].xiabiao].jiedian[j]==-1){
luyou[dist2[i].xiabiao].jiedian[j]=tempa-1;
isfangru=true;
break;
}
}
}
if(isfangru){
break;
}
}
delete [] dist2;
return true;
}
bool MainWindow::zengjiabian(int a,int b){
if(a==b||luyou[a].life==false||luyou[b].life==false){
return false;
}
for(int i=0;i<tempa;i++){
if(luyou[i].ip==a)
a=i;
if(luyou[i].ip==b)
b=i;
qDebug()<<a<<b;
}
bool kong1=false,kong2=false;
int xiabiao1=-1,xiabiao2=-1;
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]==-1&&xiabiao1==-1){
kong1=true;
xiabiao1=i;
}
if(luyou[b].jiedian[i]==-1&&xiabiao2==-1){
kong2=true;
xiabiao2=i;
}
}
if(!kong1||!kong2){
return false;
}
else{
if(a<b&&kong1){
luyou[a].jiedian[xiabiao1]=b;
}
else{
luyou[b].jiedian[xiabiao2]=a;
}
}
return true;
}
bool MainWindow::liantongxing(){
bool* flag=new bool[tempa];
for(int i=0;i<tempa;i++){
flag[i]=false;//初始化每个路由器都没被访问
}
bool quanlian=false;
QStack<int> bianhao;
bianhao.push_back(0);
flag[0]=true;
bool diyici=false;
int de=0;
bool jieguo=true;
while(quanlian==false){
de++;
while(!bianhao.isEmpty()){
int a=bianhao.top();
bianhao.pop();
if(diyici&&flag[a]==true)
continue;
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]!=-1&&flag[luyou[a].jiedian[i]]==false&&luyou[a].jiedian[i]>0&&luyou[a].jiedian[i]<tempa){
bianhao.push_back(luyou[a].jiedian[i]);
flag[luyou[a].jiedian[i]]=true;
}
}
diyici=true;
}
for(int i=0;i<tempa;i++){
if(flag[i]==false){
jieguo=false;
break;
}
}
break;
}
return jieguo;
}
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
智能推荐
c# 调用c++ lib静态库_c#调用lib-程序员宅基地
文章浏览阅读2w次，点赞7次，收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加 外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案，在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建：添加Visual C++ , Win32 项目这......_c#调用lib
deepin/ubuntu安装苹方字体-程序员宅基地
文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体，挺好看的。注重颜值的网站都会使用，例如知乎：font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang
html表单常见操作汇总_html表单的处理程序有那些-程序员宅基地
文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--action,当提交表单时，向何处发送表单中的数据，地址可以是相对地址也可以是绝对地址--><!--method将表单中的数据传送给服务器处理，get方式直接显示在url地址中，数据可以被缓存，且长度有限制；而post方式数据隐藏传输，_html表单的处理程序有那些
PHP设置谷歌验证器（Google Authenticator）实现操作二步验证_php otp 验证器-程序员宅基地
文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证（即Google Authenticator服务）后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器
【Python】matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距-程序员宅基地
文章浏览阅读4.3k次，点赞5次，收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距
docker — 容器存储_docker 保存容器-程序员宅基地
文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节，实现了多层数据的堆叠，为用户 提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制（CoW）策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的，不建议用于生成环境。_docker 保存容器
随便推点
网络拓扑结构_网络拓扑csdn-程序员宅基地
文章浏览阅读834次，点赞27次，收藏13次。网络拓扑结构是指计算机网络中各组件（如计算机、服务器、打印机、路由器、交换机等设备）及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式，也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn
JS重写Date函数，兼容IOS系统_date.prototype 将所有 ios-程序员宅基地
文章浏览阅读1.8k次，点赞5次，收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时，通常的做法是：new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的，而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠，也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑，需要做一些额外的特殊处理，笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数，一劳永逸，避免每次ne_date.prototype 将所有 ios
如何将EXCEL表导入plsql数据库中-程序员宅基地
文章浏览阅读5.3k次。方法一：用PLSQL Developer工具。 1 在PLSQL Developer的sql window里输入select * from test for update; 2 按F8执行 3 打开锁, 再按一下加号. 鼠标点到第一列的列头，使全列成选中状态，然后粘贴，最后commit提交即可。（前提..._excel导入pl/sql
Git常用命令速查手册-程序员宅基地
文章浏览阅读83次。Git常用命令速查手册1、初始化仓库git init2、将文件添加到仓库git add 文件名 # 将工作区的某个文件添加到暂存区 git add -u # 添加所有被tracked文件中被修改或删除的文件信息到暂存区，不处理untracked的文件git add -A # 添加所有被tracked文件中被修改或删除的文件信息到暂存区，包括untracked的文件...
分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120-程序员宅基地
文章浏览阅读202次。分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120
【C++缺省函数】 空类默认产生的6个类成员函数_空类默认产生哪些类成员函数-程序员宅基地
文章浏览阅读1.8k次。版权声明：转载请注明出处 http://blog.csdn.net/irean_lau。目录(?)[+]1、缺省构造函数。2、缺省拷贝构造函数。3、 缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、 缺省取址运算符 const。[cpp] view plain copy_空类默认产生哪些类成员函数