I figured it would look good for when I apply to grad school since I'd be studying something completely unrelated to what my BS was.
I have to admit that this thinking stunned me. I read it over several times to make sure you'd written what I thought you had.
Perhaps you don't understand what graduate school is about. It's not just another degree, another major. Students do not start from scratch the way they do as undergraduates. Graduate school is specialization that, as Juillet says, builds on previous basic knowledge to deepen the student's understanding of the field, and for this reason, programs require a background in the subject matter. If you want to study political science, you should definitely keep that minor and perhaps do a related internship. I would think this would be the bare minimum for a less competitive program.
Believe it or not, your computer science background may help your application, not because it's something different but because computer science is integral to doing research in many fields. If you highlight that in your SOP and how you might integrate the two, you may stand out from the other applicants.
As for teaching as an adjunct at a community college . . . yes, you may be able to do this, but only if your local CC teaches political science at night and doesn't have enough professors to cover the courses. You can't just come in, propose a course, and then teach it. Also, don't underestimate the time it takes to prepare, teach, and grade a course.
Short answer? If you want to go to graduate school in political science, make sure you have a strong background in it.