clear all; close all;

% Happy triangle
A1 = [1 1 1;
      1 1 1;
      1 1 1];

% Everyone hates each other
A1b = [1 -1 -1;
      -1 1 -1;
      -1 -1 1];
  
% Enemy of my enemy is my friend
A1c = [1 1 -1;
       1 1 -1;
      -1 -1 1];
  
% Faction 1: Nodes 1, 2, 3
% Faction 2: Nodes 4, 5
A2 = [1 1 1 -1 -1;
      1 1 1 -1 -1;
      1 1 1 -1 -1;
      -1 -1 -1 1 1;
      -1 -1 -1 1 1];
  
% Not balanced
A3 = [1 1 1 -1 -1;
      -1 1 1 -1 -1;
      1 1 1 -1 -1;
      -1 -1 -1 1 1;
      -1 -1 -1 1 1];
  
isGraphBalanced(A1c)