New branch with more detailed isomorphism logic (c71d02db) · Commits · EC504 Spring 2024 Group Projects / Group4

src/edu/bu/ec504/project/Atom.java

+14 −5

Original line number	Diff line number	Diff line
		@@ -15,17 +15,26 @@ public class Atom implements Serializable {
		public void addEdge(Atom i) {
		degree++;
		if(connected.containsKey(i.getName())) {
		connected.put(i.getName(),connected.get(i.getName())+1);
		connected.put(i.getName(),new ElemOrderPair(i.elementType,connected.get(i.getName()).bondOrder+1));
		}
		else
		connected.put(i.getName(),1);
		connected.put(i.getName(),new ElemOrderPair(i.elementType,1));
		}
		public String getName() {
		return this.atomName;
		}
		private String atomName;
		private int elementType;
		private int degree;
		private Map<String,Integer> connected;
		public int elementType;
		public int degree;
		public Map<String,ElemOrderPair> connected;

		class ElemOrderPair {
		public int eType;
		public int bondOrder;
		public ElemOrderPair(int eType, int bondOrder) {
		this.eType = eType;
		this.bondOrder = bondOrder;
		}
		}
		}

src/edu/bu/ec504/project/Main.java

+3 −0

Original line number	Diff line number	Diff line
		@@ -21,6 +21,9 @@ public class Main {
		}
		}
		Molecule tester = new Molecule(filename);
		if(moleculeArrayList.get(0).areMoleculesEqual(tester) == null) {
		System.out.println("err");
		}
		}

		}

src/edu/bu/ec504/project/Molecule.java

+65 −9

Original line number	Diff line number	Diff line
		@@ -75,6 +75,12 @@ public class Molecule implements Serializable {
		// return null; // Number of atoms is different, molecules are not equal
		// }

		// Compare the number of elements
		if (!Arrays.equals(this.numElements, otherMolecule.numElements)) {
		System.out.println("different numElements");
		return null; // Number of elements is different, molecules are not equal
		}

		// Compare the number of edges
		if (this.numEdges != otherMolecule.numEdges) {
		System.out.println("different numEdges");
		@@ -82,16 +88,65 @@ public class Molecule implements Serializable {
		}

		// Compare the atom lists
		// if (!this.atomArrayList.equals(otherMolecule.atomArrayList)) {
		// System.out.println("different atomArrayList");
		// return null; // Atom lists are different, molecules are not equal
		// }

		// Compare the number of elements
		if (!Arrays.equals(this.numElements, otherMolecule.numElements)) {
		System.out.println("different numElements");
		return null; // Number of elements is different, molecules are not equal
		for(Atom dbAtom : this.atomArrayList) {
		boolean atomFound = false;
		for (Atom newAtom : otherMolecule.atomArrayList) {
		if (newAtom.degree == dbAtom.degree && newAtom.elementType == dbAtom.elementType) { //Check if degrees and elements are the same
		boolean sameConnected = true;
		// Compare connected of each atom
		//for each connected atom in dbAtom
		for (Atom.ElemOrderPair dbValues : dbAtom.connected.values()) {
		boolean matchingEdgeIsFound = false;
		//for each connected element in input
		for (Atom.ElemOrderPair newAtomValues : newAtom.connected.values()) {
		//if its a match
		if (dbValues.eType == newAtomValues.eType && dbValues.bondOrder == newAtomValues.bondOrder) {
		//mark the newAtom edge as already found
		newAtomValues.eType = -1;
		matchingEdgeIsFound = true;
		//go to next connected atom in dbAtom (break)
		break;
		}
		}
		if (!matchingEdgeIsFound)
		sameConnected = false;
		}
		if (sameConnected) {
		atomFound = true;
		newAtom.degree = -1;
		break;
		}
		//if connected isnt the same
		//go to next newAtom;
		}
		}
		if(!atomFound)
		return null;
		}


		//boolean matchingEdgeIsFound = false;
		//for each connected element in cyphered input
		//if its a match
		//mark the newAtom edge as already found
		//matchingEdgeIsFound = true;
		//go to next connected atom in dbAtom (break)
		//if its not a match
		//go to next connected element in cyphered input (do nothing)
		//if !matchingEdgeIsFound, this is the wrong "newAtom"
		//sameConnected = false;
		//if connected is the same
		//atomFound = true;
		//change newAtom degree to invalid number (0)
		//go to next dbAtom;
		//if connected isnt the same
		//go to next newAtom;
		//if !atomFound
		//return null;





		// If all comparisons passed, the molecules are equal
		return this;
		@@ -104,5 +159,6 @@ public class Molecule implements Serializable {
		return numAtoms;
		}


		}