0

Неорентированный граф задается из файла в таком виде

6 5
1 2
3 2
4 1
3 4
5 2

где первая строка кол-во вершин и ребер,а остальные строки сами ребра, требуется вывести матрицу инцидентности данного графа, и матрицу смежности, реализовал через NumPy:

class mywindow(QtWidgets.QMainWindow):
    def __init__(self):
        self.Vertix = ""
        self.Edge = ""
        self.Vertixs = []
        self.matrix = []
        self.sums = []
        super(mywindow, self).__init__()
        self.ui = Ui_MainWindow()
        self.ui.setupUi(self)
        self.ui.pushButton.clicked.connect(self.showDialog)
        self.ui.pushButton_5.clicked.connect(self.Find_adjacency)
        self.ui.pushButton_3.clicked.connect(self.digit)
        self.ui.pushButton_4.clicked.connect(self.isolated_uniformed)


    def showDialog(self):

        fname = QtWidgets.QFileDialog.getOpenFileName(self, 'Open file', '/home')[0]
        f = open(fname, 'r')

        with f:
            self.Vertexs = [ line.split() for line in f ]    

            self.Vertex = self.Vertexs[0][0]
            self.Edge = self.Vertexs[0][1]
            del self.Vertexs[0]
            print(self.Vertex,self.Edge)
            print(self.Vertexs)


    def Find_Smegnosti(self):
        a = []
        b = []
        for i in self.Vertexs:
            a.append(int(i[0]))
            b.append(int(i[1]))
        print(a)
        print(b)
        self.matrix = np.zeros((int(self.Vertex)+1,int(self.Vertex)+1))
        self.matrix[a,b] = 1
        self.matrix[b,a] = 1
        self.matrix = np.delete(self.matrix, (0), axis=0) 
        self.matrix= np.delete(self.matrix, (0), axis=1 ) 
        for i in range(len(self.matrix)):
            np.delete(self.matrix[i],0)
        self.ui.label_2.setText(str(self.matrix))

как имея ребра и матрицу смежности найти матрицу инцидентности?

1 ответ 1

2

Фактически вам уже дана матрица инцидентности, только в сжатом виде.

Например, входные данные 4 1 нужно превратить в столбец из 6 элементов, где первый и четвёртый - единицы, а остальные - нули.

Проще всего создать нулевую матрицу и потом для каждого ребра пометить парой единиц соответствующие вершины.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.