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 элементов, где первый и четвёртый - единицы, а остальные - нули.

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

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

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